最近的数

题目描述

给定一个整数 X 和一个长度为 NN 的整数序列 p₁,p₂,…,p_N​。

请找出不在该序列中的整数（不一定为正数）中，与 X 的差的绝对值最小的那个整数。若存在多个满足条件的整数，则输出其中最小的一个。

输入格式

第一行：两个整数 X,N；

第二行：N个整数表示 p₁,p₂,…,p_N。

注意：当 N=0 时，第二行为空行。

输出格式

输出满足条件的整数。

输入样例#1

6 5
4 7 10 6 5

输出样例#1

8

输入样例#2

6 5
4 7 8 6 5

输出样例#2

3

说明提示

【数据范围】

· 0≤N<100；

· 1≤X,p_i<100。

限制

时间限制：1000ms

内存限制：256MiB