AT_abc170_c [ABC170C] Forbidden List

题目描述

给定一个整数 $X$ 和一个长度为 $N$ 的整数序列 $p_1,\ \ldots,\ p_N$。 请你在不包含于整数序列 $p_1,\ \ldots,\ p_N$ 的整数(不一定为正数)中,找出与 $X$ 差的绝对值最小的那个数。如果有多个满足条件的整数,输出其中最小的一个。

输入格式

输入以以下格式从标准输入读入。 > $X$ $N$ $p_1$ $...$ $p_N$

输出格式

请输出答案。

说明/提示

## 限制条件 - $1 \leq X \leq 100$ - $0 \leq N \leq 100$ - $1 \leq p_i \leq 100$ - $p_1,\ \ldots,\ p_N$ 均互不相同。 - 输入中的所有值均为整数。 ## 样例解释 1 在不包含于整数序列 $4,\ 7,\ 10,\ 6,\ 5$ 的整数中,与 $6$ 最接近的是 $8$。 ## 样例解释 2 在不包含于整数序列 $4,\ 7,\ 10,\ 6,\ 5$ 的整数中,与 $10$ 最接近的是 $9$ 和 $11$。其中较小的 $9$ 为答案。 ## 样例解释 3 当 $N = 0$ 时,输入的第 2 行为空行。此外,如本例所示,$X$ 本身也可能作为答案。 由 ChatGPT 4.1 翻译