题目描述

给定一个整数$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$最近的是$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$本身可以作为答案。