← 返回题目列表

AtCoder · abc346_c

F. 求和

中文机器翻译题面 查看原题

分数: 250 点

问题陈述

给你一个正整数序列 A=(A_1,A_2,\dots,A_N) 长度 N 和一个正整数 K.

求之间的整数之和 1 和 K,包含在内,未出现在序列中 A.

约束

  • 1\leq N \leq 2\times 10^5
  • 1\leq K \leq 2\times 10^9
  • 1\leq A_i \leq 2\times 10^9
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N K
A_1 A_2 \dots A_N

输出

打印答案。


示例输入 1

4 5
1 6 3 1

示例输出 1

11

之间的整数 1 和 5,三个数字, 2, 4,和 5,未出现在 A.

因此,打印它们的总和: 2+4+5=11.


示例输入 2

1 3
346

示例输出 2

6

示例输入 3

10 158260522
877914575 24979445 623690081 262703497 24979445 1822804784 1430302156 1161735902 923078537 1189330739

示例输出 3

12523196466007058