UOJ Logo

NOI.AC

1S 512MB

#970. 最近邻

Statistics

最近邻

小明给出了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