C - Forbidden List /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 300

問題文

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

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

制約

  • 1 \leq X \leq 100
  • 0 \leq N \leq 100
  • 1 \leq p_i \leq 100
  • p_1, \ldots, p_N はすべて異なる。
  • 入力中のすべての値は整数である。

入力

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

X N
p_1 ... p_N

出力

答えを出力せよ。


入力例 1

6 5
4 7 10 6 5

出力例 1

8

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


入力例 2

10 5
4 7 10 6 5

出力例 2

9

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


入力例 3

100 0

出力例 3

100

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

Score : 300 points

Problem Statement

Given are an integer X and an integer sequence of length N: p_1, \ldots, p_N.

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

Constraints

  • 1 \leq X \leq 100
  • 0 \leq N \leq 100
  • 1 \leq p_i \leq 100
  • p_1, \ldots, p_N are all distinct.
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

X N
p_1 ... p_N

Output

Print the answer.


Sample Input 1

6 5
4 7 10 6 5

Sample Output 1

8

Among the integers not contained in the sequence 4, 7, 10, 6, 5, the one nearest to 6 is 8.


Sample Input 2

10 5
4 7 10 6 5

Sample Output 2

9

Among the integers not contained in the sequence 4, 7, 10, 6, 5, the ones nearest to 10 are 9 and 11. We should print the smaller one, 9.


Sample Input 3

100 0

Sample Output 3

100

When N = 0, the second line in the input will be empty. Also, as seen here, X itself can be the answer.