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

输入

6 5
4 7 10 6 5

输出

8

样例 2

输入

10 5
4 7 10 6 5

输出

9

样例 3

输入

100 0

输出

100

说明/提示

限制条件

• $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 翻译