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$

输出

输出答案。

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$ 时，输入的第二行为空。并且，正如上面所示，$X$ 本身可以是答案。