Nene 发明了一个基于递增整数序列 $a_1, a_2, \ldots, a_k$ 的新游戏。
在这个游戏中，初始时有 $n$ 名玩家排成一排。在游戏的每一轮中，会发生以下事情：
- Nene 找出当前队列中的第 $a_1$、第 $a_2$、$\ldots$、第 $a_k$ 名玩家。他们会被同时淘汰出局。如果队列中应该被淘汰的第 $i$ 名玩家不存在（即当前队列中的玩家人数少于 $i$），则忽略该位置。
一旦在某一轮中没有任何人被淘汰，所有留在游戏中的玩家都将被宣布为获胜者。
例如，考虑一个 $a=[3, 5]$ 且有 $n=5$ 名玩家的游戏。设玩家按初始排队的顺序依次命名为玩家 A、玩家 B、$\ldots$、玩家 E。那么：
- 第一轮开始前，玩家排成
ABCDE。Nene 找出队列中的第 $3$ 和第 $5$ 名玩家。他们是玩家C和E。他们在第一轮中被淘汰。 - 现在玩家排成
ABD。Nene 找出队列中的第 $3$ 和第 $5$ 名玩家。第 $3$ 名玩家是玩家D，而队列中没有第 $5$ 名玩家。因此，在第二轮中只有玩家D被淘汰。 - 在第三轮中，没有人被淘汰，因此游戏在这一轮后结束。
- 玩家
A和B被宣布为获胜者。
Nene 还没有决定初始时会有多少人加入游戏。Nene 给了你 $q$ 个整数 $n_1, n_2, \ldots, n_q$，你需要对每个 $1 \le i \le q$ 独立地回答以下问题：
- 如果初始时游戏中有 $n_i$ 名玩家，会有多少人被宣布为获胜者？
输入格式
每个测试点包含多个测试用例。第一行包含测试用例的数量 $t$ ($1 \le t \le 250$)。接下来是测试用例的描述。
每个测试用例的第一行包含两个整数 $k$ 和 $q$ ($1 \le k, q \le 100$) —— 序列 $a$ 的长度以及你需要求解的 $n_i$ 的数量。
第二行包含 $k$ 个整数 $a_1,a_2,\ldots,a_k$ ($1\leq a_1 第三行包含 $q$ 个整数 $n_1,n_2,\ldots,n_q$ ($1\leq n_i \leq 100$)。 对于每个测试用例，输出 $q$ 个整数：其中第 $i$ 个（$1\le i \le q$）整数应当是初始时有 $n_i$ 名玩家加入游戏时，最终被宣布为获胜者的玩家人数。 第一个测试用例已在题目描述中进行了说明。 在第二个测试用例中，当 $n=1$ 时，唯一的玩家在第一轮中留在游戏中。此后，游戏结束，这唯一的玩家被宣布为获胜者。输出格式
样例
输入 1
6
2 1
3 5
5
5 3
2 4 6 7 9
1 3 5
5 4
3 4 5 6 7
1 2 3 4
2 3
69 96
1 10 100
1 1
100
50
3 3
10 20 30
1 10 100
输出 1
2
1 1 1
1 2 2 2
1 10 68
50
1 9 9
说明