最近邻

小明给出了n个数，然后有m次询问，每次询问给出一个数x，查找这n个数中与x最近的一个数。

如果abs(a - x) == abs(b - x) 输出那个小的

输入说明

第一行输入n, m

第二行输入n个数(n <= 1000000)

第三行输入m个数(m <= 1000000)

输出说明

输出m行数，每行代表一个查询的结果

Example

5 3
1 3 6 9 7
2 5 6

1
6
6