g5-09098. 最近的身高 未做

校医室把 $n$ 位同学的身高排成一排（不降排列）。保健老师报出一个身高 $x$，要找出与 $x$ 相差最小的那个身高是多少；若有两个身高与 $x$ 的差一样大，取较小的那个。共 $q$ 次询问，每次都以原排列为准。

第一行两个整数 $n,q$。
第二行 $n$ 个不降整数 $a_1,a_2,\dots ,a_n$。
接下来 $q$ 行，每行一个整数 $x$。

共 $q$ 行，每行一个整数，表示与 $x$ 差的绝对值最小的数组元素；并列时输出较小的。

身高依次为 $130,140,150,158,165,172,181$。$x=155$：左邻 $150$ 差 $5$，右邻 $158$ 差 $3$，答 $158$。$x=158$：恰好命中，差 $0$，答 $158$。$x=100$：比所有身高都小，只能答最小的 $130$。$x=200$：比所有都大，答最大的 $181$。$x=166$：$165$ 差 $1$，$172$ 差 $6$，答 $165$。$x=145$：$140$ 与 $150$ 都差 $5$，并列取较小，答 $140$。

• $1\le n,q\le 2\times 10^5$；
• $-10^9\le a_i\le 10^9$，数组不降（相邻可以相等）；
• $-10^9\le x\le 10^9$。