分数: 300 点
问题陈述
给定一个整数 X 和长度的整数序列 N: p_1, \ldots, p_N.
序列中不包含的整数之中 p_1, \ldots, p_N (不一定是正数),找到最接近的整数 X,即找到与 X 是最小值。如果有多个这样的整数,请报告最小的这样的整数。
约束
- 1 \leq X \leq 100
- 0 \leq N \leq 100
- 1 \leq p_i \leq 100
- p_1, \ldots, p_N 都是不同的。
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
X N p_1 ... p_N
输出
打印答案。
示例输入 1
6 5 4 7 10 6 5
示例输出 1
8
序列中不包含的整数之中 4, 7, 10, 6, 5,最接近的一个 6 is 8.
示例输入 2
10 5 4 7 10 6 5
示例输出 2
9
序列中不包含的整数之中 4, 7, 10, 6, 5,最接近的 10 是 分别为 9 和 11。我们应该打印较小的一个, 9.
示例输入 3
100 0
示例输出 3
100
当 N = 0,输入中的第二行将为空。另外,正如这里所看到的, X 本身就是答案。