241510 - 最近的数

题目描述

给定一个整数 X 和一个长度为 N 的整数序列p1,p2,...,PN。 请找出不在该序列中的整数(不一定为正数)中,与X 的差的绝对值最小的那个整数。若存在多个满足条件的整数,则输出其中最小的一个。

输入

第一行:两个整数 X,N; 第二行:N个整数表示 p1,p2,…,PN 。 注意:当 N =0 时,第二行为空行。

输出

输出满足条件的整数。

样例

输入

6 5
4 7 10 6 5

输出

8

输入

6 5
4 7 8 6 5

输出

3
说明

0 ≤ N < 100; 1 ≤ X,pi < 100;

来源

2509 CIE C++3级

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 6
通过人数 1
金币数量 2 枚
难度 基础


上一题 下一题