h136. 离目标最近的数

题目描述

给定 $n$ 个整数和一个目标值 $x$，请按照它们与 $x$ 的距离从小到大排序。整数 $a$ 与 $x$ 的距离定义为 $|a-x|$。

如果两个整数与 $x$ 的距离相同，则数值较小的整数排在前面。相同的数需要保留并重复参与排序。

请输出排序后的前三个数；如果 $n<3$，则输出全部 $n$ 个数。

输入格式

第一行输入两个整数 $n$ 和 $x$。

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

输出格式

输出一行，包含离目标值最近的 $\min(n,3)$ 个数，相邻两个数之间用一个空格分隔。

数据范围

• $1\le n\le 1000$
• $-100000000\le x,a_i\le 100000000$
• 所有距离均可安全存入 int

样例

7 10
4 13 8 20 10 7 12

10 8 12