Nene wymyśliła nową grę opartą na rosnącym ciągu liczb całkowitych $a_1, a_2, \ldots, a_k$.

W tej grze początkowo $n$ graczy ustawia się w rzędzie. W każdej rundzie gry dzieje się co następuje:

• Nene znajduje graczy na pozycjach $a_1, a_2, \ldots, a_k$ w rzędzie. Są oni jednocześnie usuwani z gry. Jeśli gracz na pozycji $i$ powinien zostać usunięty, ale w rzędzie jest mniej niż $i$ graczy, pozycja ta jest pomijana.

Gdy w danej rundzie nikt nie zostanie usunięty z gry, wszyscy gracze, którzy pozostali w grze, zostają ogłoszeni zwycięzcami.

Na przykład, rozważmy grę z $a=[3, 5]$ i $n=5$ graczami. Niech gracze nazywają się gracz A, gracz B, $\ldots$, gracz E w kolejności, w jakiej ustawili się początkowo. Wtedy:

• Przed pierwszą rundą gracze ustawieni są jako ABCDE. Nene znajduje 3. i 5. gracza w rzędzie. Są to gracze C i E. Zostają oni usunięci w pierwszej rundzie.
• Teraz gracze ustawieni są jako ABD. Nene znajduje 3. i 5. gracza w rzędzie. 3. graczem jest gracz D, a 5. gracza w rzędzie nie ma. Zatem tylko gracz D zostaje usunięty w drugiej rundzie.
• W trzeciej rundzie nikt nie zostaje usunięty z gry, więc gra kończy się po tej rundzie.
• Gracze A i B zostają ogłoszeni zwycięzcami.

Nene nie zdecydowała jeszcze, ilu ludzi początkowo dołączy do gry. Nene podała Ci $q$ liczb całkowitych $n_1, n_2, \ldots, n_q$ i dla każdego $1 \le i \le q$ powinieneś odpowiedzieć niezależnie na następujące pytanie:

• Ilu ludzi zostałoby ogłoszonych zwycięzcami, jeśli początkowo w grze jest $n_i$ graczy?

Wejście

Każdy test zawiera wiele przypadków testowych. Pierwsza linia zawiera liczbę przypadków testowych $t$ ($1 \le t \le 250$). Następuje opis przypadków testowych.

Pierwsza linia przypadku zawiera dwie liczby całkowite $k$ i $q$ ($1 \le k, q \le 100$) — długość ciągu $a$ oraz liczbę wartości $n_i$, dla których należy rozwiązać problem.

Druga linia zawiera $k$ liczb całkowitych $a_1, a_2, \ldots, a_k$ ($1\leq a_1 < a_2 < \ldots < a_k\leq 100$) — ciąg $a$.

Trzecia linia zawiera $q$ liczb całkowitych $n_1, n_2, \ldots, n_q$ ($1\leq n_i \leq 100$).

Wyjście

Dla każdego przypadku testowego wypisz $q$ liczb całkowitych: $i$-ta z nich ($1\le i \le q$) powinna być liczbą graczy ogłoszonych zwycięzcami, jeśli początkowo do gry dołączy $n_i$ graczy.

Przykład

Przykład 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

Wyjście 1

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

Uwagi

Pierwszy przypadek testowy został wyjaśniony w treści zadania.

W drugim przypadku testowym, gdy $n=1$, jedyny gracz pozostaje w grze w pierwszej rundzie. Po tym gra się kończy i ten jedyny gracz zostaje ogłoszony zwycięzcą.