En los algoritmos de búsqueda, a menudo nos encontramos con el siguiente problema: hay muchas entradas y una secuencia de palabras clave, y quieres encontrar las entradas que coincidan con las palabras clave. Por ejemplo, la entrada "2025 China Collegiate Programming Contest (CCPC) Jinan Regional Contest" coincide con las palabras clave "2025 CCPC Jinan". Ten en cuenta que la secuencia de palabras clave no necesita aparecer de forma consecutiva en la entrada; basta con que aparezca como una subsecuencia de la entrada.

Basándonos en consideraciones prácticas, podemos definir el siguiente algoritmo de relevancia: seleccionar tantas subsecuencias que no se solapen de la entrada como sea posible, de modo que cada subsecuencia sea exactamente igual a la secuencia de palabras clave dada; entonces la relevancia es el número de subsecuencias seleccionadas.

En este problema, cada palabra puede representarse mediante un entero positivo. Dada una secuencia de palabras clave de longitud $m$, para simplificar el problema, todas las palabras clave son distintas. Además, se proporcionan $n$ entradas, donde la $i$-ésima entrada es una secuencia de enteros positivos de longitud $l_i$. Tu objetivo es calcular la relevancia de cada entrada.

Entrada

La primera línea de la entrada contiene un entero $m$ ($1 \le m \le 10$), que representa la longitud de la secuencia de palabras clave.

La siguiente línea contiene $m$ enteros $b_1, b_2, \dots, b_m$ ($1 \le b_i \le m$), que representan la secuencia de palabras clave. Se garantiza que $b_1, b_2, \dots, b_m$ son todos distintos.

La siguiente línea contiene un entero $n$ ($1 \le n \le 100$), que representa el número de entradas.

En las siguientes $n$ líneas: la $i$-ésima línea contiene primero un entero $l_i$ ($1 \le l_i \le 10^6$), que representa la longitud de la $i$-ésima entrada. Luego contiene $l_i$ enteros $a_{i,1}, a_{i,2}, \dots, a_{i,l_i}$ ($1 \le a_{i,j} \le 10^6$), que representan el contenido de la $i$-ésima entrada.

Se garantiza que la longitud total de todas las entradas no supera $10^6$.

Salida

Imprime $n$ líneas, donde la $i$-ésima línea contiene un entero que representa la relevancia de la $i$-ésima entrada.

Ejemplo

Entrada

4
4 2 1 3
3
8 4 2 1 3 4 2 3 1
9 1 4 2 4 1 2 1 3 3
12 1 1 2 3 4 2 1 1 2 1 3 3

Salida

1
2
1

Nota

A continuación, se utilizan secuencias de índices para representar las subsecuencias.

• Para la primera entrada, puedes elegir $[1, 2, 3, 7]$ como subsecuencia, en cuyo caso $[a_1, a_2, a_3, a_7] = [4, 2, 1, 3]$, que es exactamente igual a la secuencia de palabras clave.
• Para la segunda entrada, puedes elegir $[2, 3, 5, 9]$ y $[4, 6, 7, 8]$ como subsecuencias. Observa que $[2, 3, 7, 9]$ y $[4, 6, 7, 9]$ no pueden elegirse simultáneamente como subsecuencias seleccionadas porque sus posiciones se solapan.