Forbidden List

题目描述

给定整数 $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

10 5
4 7 10 6 5

9

100 0

100

提示

$1 \leq X \leq 100$ $0 \leq N \leq 100$ $1 \leq p_i \leq 100$ $p_1, \ldots, p_N$ 两两互不相同。 输入中的所有数值均为整数。在不包含序列 $4, 7, 10, 6, 5$ 的整数中，最接近 $6$ 的是 $8$。
在不包含序列 $4, 7, 10, 6, 5$ 的整数中，最接近 $10$ 的有 $9$ 和 $11$。我们应当输出较小的那个，$9$。
当 $N = 0$ 时，输入的第二行将为空。此外，如此处所示，$X$ 本身可以作为答案。

标签: AtCoder|abc170C

来源

AtCoder|abc170C