测试数据来自 system/1049

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　小 H 最近正在研究数的分布规律，现在约到一个棘手的难题：给出 \(n\) 个互不相同的整数序列：\(a_1,a_2,…,a_n\)。然后给出 \(m\) 个询问：\(x\)，回答 \(a_1,a_2,…,a_n\) 与\(x\) 最接近 的数。**最接近**是指两数差的绝对值最小。
　　由于小H很忙，请你帮助实现这个查询。

【输入格式】

　　第一行 \(n,m\) 两个数。
　　接下来的一行有 \(n\) 个整数，表示 \(a_1,…,a_n\)。
　　再接下来 \(m\) 行，表示有\(m\)个提问。

【输出格式】

　　一个整数，表示 \(a_1..a_n\) 中与 \(x\) 最接近的数，如果有多个，输出较小的一个。

【输入输出样例1】

　Input

5 3
2 5 3 10 11 
2 
7
4

　Output

2
5
3

【数据限制】

　　对于 \(40\%\) 的数据，\(n<=10000,m<=1000\)
　　对于 \(100\%\) 的数据，\(n<=200000,m<=100000，-10^9<=a_i,x<=10^9\)

【来源】

　　Mr.he