#27. 勇者闯的异世界之旅--商人的武器

勇者闯的异世界之旅--商人的武器

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