← 返回题目列表

AtCoder · abc170_c

C. 禁止列表

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

分数: 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 本身就是答案。