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、C、D、E とします。

• 第1ラウンド前、プレイヤーは ABCDE と並んでいます。Nene は $3$ 番目と $5$ 番目のプレイヤーを見つけます。これらは C と E です。彼らは第1ラウンドで脱落します。
• 現在、プレイヤーは ABD と並んでいます。Nene は $3$ 番目と $5$ 番目のプレイヤーを見つけます。$3$ 番目は D であり、$5$ 番目のプレイヤーは存在しません。したがって、第2ラウンドでは D のみが脱落します。
• 第3ラウンドでは誰も脱落しないため、このラウンドでゲームは終了します。
• プレイヤー 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$) が含まれます。各テストケースの説明は以下の通りです。

各ケースの最初の行には、$2$ つの整数 $k$ と $q$ ($1 \le k, q \le 100$) が含まれます。これは数列 $a$ の長さと、問題を解くべき $n_i$ の値の数です。

2 行目には $k$ 個の整数 $a_1, a_2, \ldots, a_k$ ($1 \le a_1 < a_2 < \ldots < a_k \le 100$) が含まれます。これは数列 $a$ です。

3 行目には $q$ 個の整数 $n_1, n_2, \ldots, n_q$ ($1 \le n_i \le 100$) が含まれます。

出力

各テストケースについて、$q$ 個の整数を出力してください。$i$ 番目 ($1 \le i \le q$) の整数は、最初に $n_i$ 人のプレイヤーが参加した場合の勝者の数である必要があります。

入出力例

入力 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

注記

最初のテストケースは問題文中で説明されています。

2 番目のテストケースでは、$n=1$ のとき、第1ラウンドで唯一のプレイヤーがゲームに残ります。その後ゲームは終了し、その唯一のプレイヤーが勝者となります。