Nene a inventé un nouveau jeu basé sur une suite croissante d'entiers $a_1, a_2, \ldots, a_k$.

Dans ce jeu, $n$ joueurs sont initialement alignés en rangée. À chaque tour du jeu, ce qui suit se produit :

• Nene identifie le $a_1$-ième, $a_2$-ième, $\ldots$, $a_k$-ième joueur de la rangée. Ils sont éliminés du jeu simultanément. Si le $i$-ième joueur de la rangée doit être éliminé, mais qu'il y a moins de $i$ joueurs dans la rangée, il est ignoré.

Une fois que personne n'est éliminé du jeu lors d'un tour, tous les joueurs encore présents dans le jeu sont déclarés vainqueurs.

Par exemple, considérons le jeu avec $a=[3, 5]$ et $n=5$ joueurs. Nommons les joueurs joueur A, joueur B, $\ldots$, joueur E dans l'ordre où ils sont initialement alignés. Alors :

• Avant le premier tour, les joueurs sont alignés comme ABCDE. Nene identifie le $3$-ième et le $5$-ième joueur de la rangée. Ce sont les joueurs C et E. Ils sont éliminés lors du premier tour.
• Maintenant, les joueurs sont alignés comme ABD. Nene identifie le $3$-ième et le $5$-ième joueur de la rangée. Le $3$-ième joueur est le joueur D et il n'y a pas de $5$-ième joueur dans la rangée. Ainsi, seul le joueur D est éliminé lors du deuxième tour.
• Au troisième tour, personne n'est éliminé du jeu, donc le jeu se termine après ce tour.
• Les joueurs A et B sont déclarés vainqueurs.

Nene n'a pas encore décidé combien de personnes rejoindraient le jeu initialement. Nene vous donne $q$ entiers $n_1, n_2, \ldots, n_q$ et vous devez répondre à la question suivante pour chaque $1 \le i \le q$ indépendamment :

• Combien de personnes seraient déclarées vainqueurs s'il y a $n_i$ joueurs dans le jeu initialement ?

Entrée

Chaque test contient plusieurs cas de test. La première ligne contient le nombre de cas de test $t$ ($1 \le t \le 250$). La description des cas de test suit.

La première ligne de chaque cas contient deux entiers $k$ et $q$ ($1 \le k, q \le 100$) — la longueur de la suite $a$ et le nombre de valeurs $n_i$ pour lesquelles vous devez résoudre ce problème.

La deuxième ligne contient $k$ entiers $a_1,a_2,\ldots,a_k$ ($1\leq a_1 < a_2 < \ldots < a_k\leq 100$) — la suite $a$.

La troisième ligne contient $q$ entiers $n_1,n_2,\ldots,n_q$ ($1\leq n_i \leq 100$).

Sortie

Pour chaque cas de test, affichez $q$ entiers : le $i$-ième ($1\le i \le q$) d'entre eux doit être le nombre de joueurs déclarés vainqueurs si $n_i$ joueurs rejoignent le jeu initialement.

Exemples

Entrée 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

Sortie 1

2 
1 1 1 
1 2 2 2 
1 10 68 
50 
1 9 9

Remarque

Le premier cas de test a été expliqué dans l'énoncé.

Dans le deuxième cas de test, lorsque $n=1$, le seul joueur reste dans le jeu au premier tour. Après cela, le jeu se termine et le seul joueur est déclaré vainqueur.