禁止整数

题目描述

给定整数 $X$ 和长度为 $N$ 的整数列 $p_1, \ldots, p_N$。

求不包含在整数列 $p_1, \ldots, p_N$ 中的整数(不一定是正数)里,与 $X$ 最接近的数,即与 $X$ 的差的绝对值最小的数。如果存在多个这样的整数,输出其中最小的一个。

输入格式

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

$X$ $N$
$p_1$ $...$ $p_N$

输出格式

输出答案。

样例

6 5
4 7 10 6 5

8

在不包含于整数列 $4, 7, 10, 6, 5$ 的整数中,与 $6$ 最接近的是 $8$。

10 5
4 7 10 6 5

9

在不包含于整数列 $4, 7, 10, 6, 5$ 的整数中,与 $10$ 最接近的是 $9$ 和 $11$。输出其中较小的 $9$。

100 0

100

当 $N = 0$ 时,输入的第 $2$ 行为空行。另外,如本例所示,$X$ 本身也可能是答案。

数据范围

• $1 \leq X \leq 100$
• $0 \leq N \leq 100$
• $1 \leq p_i \leq 100$
• $p_1, \ldots, p_N$ 各不相同。
• 输入中的所有值均为整数。