2461 - 最接近数

题目描述

从n个数中找出一个与m最接近数.所谓m与x最接近的数是指x-m的差的绝对值最小。

输入

第一行两个数n、m,以下1行n个为每堆数中所包含的数(每个数<2^31),数按照升序排列。

输出

符合要求的数,若有多个值满足条件,输出最小的一个

样例

输入

4  20
-175  19  22  10424

输出

19
说明

【数据范围】1<=n<=50000

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 25
通过人数 9
金币数量 1 枚
难度 入门


上一题 下一题