分数: 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