Nene inventó un nuevo juego basado en una secuencia creciente de enteros $a_1, a_2, \ldots, a_k$.

En este juego, inicialmente hay $n$ jugadores alineados en una fila. En cada una de las rondas de este juego, ocurre lo siguiente:

• Nene encuentra al jugador en la posición $a_1$, al jugador en la posición $a_2$, $\ldots$, y al jugador en la posición $a_k$ de la fila. Todos ellos son expulsados del juego simultáneamente. Si se debe expulsar al jugador en la posición $i$-ésima de la fila, pero hay menos de $i$ jugadores en la fila, se omite dicha posición.

Una vez que nadie es expulsado del juego en una ronda, todos los jugadores que aún permanecen en el juego son declarados ganadores.

Por ejemplo, consideremos el juego con $a=[3, 5]$ y $n=5$ jugadores. Llamemos a los jugadores jugador A, jugador B, $\ldots$, jugador E en el orden en que están alineados inicialmente. Entonces:

• Antes de la primera ronda, los jugadores están alineados como ABCDE. Nene encuentra al $3$-er y al $5$-to jugador de la fila. Estos son los jugadores C y E. Son expulsados en la primera ronda.
• Ahora los jugadores están alineados como ABD. Nene encuentra al $3$-er y al $5$-to jugador de la fila. El $3$-er jugador es el jugador D y no hay un $5$-to jugador en la fila. Por lo tanto, solo el jugador D es expulsado en la segunda ronda.
• En la tercera ronda, nadie es expulsado del juego, por lo que el juego termina después de esta ronda.
• Los jugadores A y B son declarados ganadores.

Nene aún no ha decidido cuántas personas se unirán al juego inicialmente. Nene te dio $q$ enteros $n_1, n_2, \ldots, n_q$ y debes responder la siguiente pregunta para cada $1 \le i \le q$ de forma independiente:

• ¿Cuántas personas serían declaradas ganadoras si hay $n_i$ jugadores en el juego inicialmente?

Entrada

Cada caso de prueba contiene múltiples casos de prueba. La primera línea contiene el número de casos de prueba $t$ ($1 \le t \le 250$). A continuación sigue la descripción de los casos de prueba.

La primera línea de cada caso contiene dos enteros $k$ y $q$ ($1 \le k, q \le 100$), la longitud de la secuencia $a$ y el número de valores $n_i$ para los cuales debes resolver este problema.

La segunda línea contiene $k$ enteros $a_1,a_2,\ldots,a_k$ ($1\leq a_1 < a_2 < \ldots < a_k\leq 100$), la secuencia $a$.

La tercera línea contiene $q$ enteros $n_1,n_2,\ldots,n_q$ ($1\leq n_i \leq 100$).

Salida

Para cada caso de prueba, imprime $q$ enteros: el $i$-ésimo ($1\le i \le q$) de ellos debe ser el número de jugadores declarados ganadores si inicialmente se unen al juego $n_i$ jugadores.

Ejemplos

Entrada 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

Salida 1

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

Nota

El primer caso de prueba fue explicado en el enunciado.

En el segundo caso de prueba, cuando $n=1$, el único jugador permanece en el juego en la primera ronda. Después de eso, el juego termina y el único jugador es declarado ganador.