#ABC170C. Forbidden List

Forbidden List

题目描述

Given are an integer XX and an integer sequence of length NN: p1,,pNp_1, \ldots, p_N.

Among the integers not contained in the sequence p1,,pNp_1, \ldots, p_N (not necessarily positive), find the integer nearest to XX, that is, find the integer whose absolute difference with XX is the minimum. If there are multiple such integers, report the smallest such integer.

给出一个整数 XX 和一个长度为 NN 的整数序列: p1,,pNp_1, \ldots, p_N .

在序列 p1,,pNp_1, \ldots, p_N 中不包含的整数(不一定是正数)中,找出最接近 XX 的整数,即找出与 XX 的绝对差最小的整数。如果有多个这样的整数,请报告最小的整数。

输入格式

输入内容按以下格式标准输入:

XX NN
p1p_1 ...... pNp_N

输出格式

打印答案。

样例 #1

样例输入 #1

6 5
4 7 10 6 5

样例输出 #1

8

样例 #2

样例输入 #2

10 5
4 7 10 6 5

样例输出 #2

9

样例 #3

样例输入 #3

100 0

样例输出 #3

100

说明

数据规模与约定

  • 1X1001 \leq X \leq 100
  • 0N1000 \leq N \leq 100
  • 1pi1001 \leq p_i \leq 100
  • p1,,pNp_1, \ldots, p_N 都是不同的。
  • 输入的所有值都是整数。

样例 11 解释

在不包含在序列 4,7,10,6,54, 7, 10, 6, 5 中的整数中,最接近 66 的是 88

样例 22 解释

在不包含在序列 4,7,10,6,54, 7, 10, 6, 5 中的整数中,最接近 1010 的是 991111 。我们应该打印较小的 99

样例 33 解释

N=0N = 0 出现时,输入的第二行将为空。此外,如图所示, XX 本身也可以是答案。