题目描述

整数 $X$ と、長さ $N$ の整数列 $p_1,\ \ldots,\ p_N$ が与えられます。

整数列 $p_1,\ \ldots,\ p_N$ に含まれない整数 (正とは限らない) のうち $X$ に最も近いもの、つまり $X$ との差の絶対値が最小のものを求めてください。そのような整数が複数存在する場合は、そのうち最も小さいものを答えてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$X$ $N$ $p_1$ $...$ $p_N$

输出格式

答えを出力せよ。

题目大意

给定两个整数 $x,n$ 和一个长度为 $n$ 的序列 $p_i$ （注意 $n$ 有可能为 $0$ ），问在 $p_i$ 不包含的所有整数中，最接近 $x$ 的整数是哪一个？如果有多个符合要求的解，请输出其中最小的一个。

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$ はすべて異なる。
• 入力中のすべての値は整数である。

Sample Explanation 1

整数列 $4,\ 7,\ 10,\ 6,\ 5$ に含まれない整数のうち、最も $6$ に近いものは $8$ です。

Sample Explanation 2

整数列 $4,\ 7,\ 10,\ 6,\ 5$ に含まれない整数のうち、最も $10$ に近いものは $9$ と $11$ です。このうち小さい方である $9$ を出力します。

Sample Explanation 3

$N\ =\ 0$ の場合、入力の $2$ 行目は空行となります。また、この場合のように、$X$ 自身も答えとなりえます。