题目描述

给出 $N$ 个整数编号。对于每个查询值 $x$，找出与它距离最近的编号，即使 $|a-x|$ 最小的编号 $a$。若有两个编号距离相同，选择较小的编号。查询不改变原编号。

输入格式

第一行 $N,Q$；第二行 $N$ 个编号；随后 $Q$ 行，每行一个查询值 $x$。

输出格式

每次查询输出一行，包含选出的编号。

数据范围

$1\le N,Q\le 2\times 10^5$；编号和查询值均在 $[-10^9,10^9]$ 内。允许重复编号。

输入输出样例

样例 1

1 1
7
7

7

样例 2

2 1
2 9
-10

2

样例 3

2 1
2 9
20

9

样例 4

3 5
2 8 13
2
3
8
9
13

2
2
8
8
13

样例 5

3 3
5 5 5
4
5
6

5
5
5

样例 6

3 4
-1000000000 0 1000000000
-1000000000
-1
1
1000000000

-1000000000
0
0
1000000000

样例 7

4 4
-7 -1 5 11
-4
2
8
0

-7
-1
5
-1