Description

勇者闯从牢里逃出来以后，他遇到了一个商人。商人畅是一个武器商人。勇者闯想在他这里买些趁手的兵器。商人畅有n种武器，每把武器都有一个能力值，勇者闯从神明那里获得的物资里有k颗宝石，每颗宝石也有一定的能力值。

勇者闯准备用这些宝石来强化武器，他想要为每一个宝石选择出一把契合度最高的武器。宝石的能力值与武器的能力值的差值的绝对值为冲突值。冲突值越低，契合度越高。

注意：这里假设每种武器有无数个，一把武器最多只能被强化一次。

Input Format

第一行输入一个数T表示T组样例。(1≤T≤10)

对于每组样例：

输入k+2行

第一行输入n(1≤n≤10^5),k(1≤k≤10^3)表示武器的数量和宝石的个数；

接下来一行输入n个数，a1​，a2​，……an​(1≤ai​≤10^9)表示每一种武器的能力值，每个数之间用空格分开；

接下来k行每行一个数m，表示该次询问的宝石的能力值。

Output Format

对于每组样例

输出k行，每行一个整数，表示在该次询问与宝石契合度最高的武器的冲突值。

2
5 5
1 2 5 7 10
0
1
3
6
11
3 3
1 9 7
2 
5 
10

1
0
1
1
1
1
2
1

Source

1816 Online Judge 10.100.0.232