h114. 最接近目标值

题目描述

给定一个长度为 $n$ 的整数数组 $a$ 和一个目标值 $x$，请找出数组中与 $x$ 最接近的元素。

两个整数的差的绝对值越小，就表示它们越接近。如果有多个元素与 $x$ 的距离相同，输出其中在数组中最先出现的元素。

输入格式

第一行输入两个整数 $n$ 和 $x$，分别表示数组长度和目标值。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示数组中与 $x$ 最接近的元素。

数据范围

• $1\le n\le 100000$
• $-1000000\le x,a_i\le 1000000$

样例

6 10
4 13 8 12 7 15

8