You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

我们想知道哪个数字与 $x$ 是最接近的数值

题目描述

有一个 $x$, 我们要求与 $x$ 最接近的数值

有 $n$ 个正整数, 第 $i$ 个数字是 $a_i$, 我们现在想知道, 在所有不在数组 $a$ 的整数中, 哪个数字距离 $x$ 的距离最近, 如果有多个值距离相等, 则输出最小的那个.

输入格式

第一行两个整数 $x, n$

第二行 $n$ 个整数 $a_i$

输出格式

输出一个整数表示最接近 $x$ 的整数

样例 #1

样例输入 #1

6 5
10 5 6 7 4

样例输出 #1

8

提示

$1 \le x, a_i \le 100$

$0 \le n \le 100$