W algorytmach wyszukiwania często spotykamy się z następującym problemem: mamy wiele wpisów oraz ciąg słów kluczowych i chcemy znaleźć wpisy pasujące do tych słów kluczowych. Na przykład wpis „2025 China Collegiate Programming Contest (CCPC) Jinan Regional Contest” pasuje do słów kluczowych „2025 CCPC Jinan”. Zauważ, że ciąg słów kluczowych nie musi występować we wpisie na kolejnych pozycjach; wystarczy, że występuje jako podciąg wpisu.

Kierując się względami praktycznymi, możemy zdefiniować następujący algorytm trafności: wybieramy z wpisu jak najwięcej nienachodzących na siebie podciągów, takich że każdy podciąg jest dokładnie równy danemu ciągowi słów kluczowych; wówczas trafnością nazywamy liczbę wybranych podciągów.

W tym zadaniu każde słowo może być reprezentowane przez dodatnią liczbę całkowitą. Dany jest ciąg słów kluczowych o długości $m$; dla uproszczenia zadania wszystkie słowa kluczowe są parami różne. Ponadto danych jest $n$ wpisów, gdzie $i$-ty wpis jest ciągiem dodatnich liczb całkowitych o długości $l_i$. Twoim celem jest obliczenie trafności każdego wpisu.

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą $m$ ($1 \le m \le 10$), oznaczającą długość ciągu słów kluczowych.

Kolejny wiersz zawiera $m$ liczb całkowitych $b_1, b_2, \dots, b_m$ ($1 \le b_i \le m$), oznaczających ciąg słów kluczowych. Gwarantowane jest, że $b_1, b_2, \dots, b_m$ są parami różne.

Kolejny wiersz zawiera liczbę całkowitą $n$ ($1 \le n \le 100$), oznaczającą liczbę wpisów.

W kolejnych $n$ wierszach: $i$-ty wiersz zawiera najpierw liczbę całkowitą $l_i$ ($1 \le l_i \le 10^6$), oznaczającą długość $i$-tego wpisu, a następnie $l_i$ liczb całkowitych $a_{i,1}, a_{i,2}, \dots, a_{i,l_i}$ ($1 \le a_{i,j} \le 10^6$), oznaczających zawartość $i$-tego wpisu.

Gwarantowane jest, że łączna długość wszystkich wpisów nie przekracza $10^6$.

Wyjście

Wypisz $n$ wierszy, gdzie $i$-ty wiersz zawiera jedną liczbę całkowitą oznaczającą trafność $i$-tego wpisu.

Przykład

Wejście

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

Wyjście

1
2
1

Uwaga

Poniżej do reprezentowania podciągów używamy ciągów indeksów.

• Dla pierwszego wpisu można wybrać $[1, 2, 3, 7]$ jako podciąg; wówczas $[a_1, a_2, a_3, a_7] = [4, 2, 1, 3]$, co jest dokładnie równe ciągowi słów kluczowych.
• Dla drugiego wpisu można wybrać $[2, 3, 5, 9]$ oraz $[4, 6, 7, 8]$ jako podciągi. Zauważ, że $[2, 3, 7, 9]$ oraz $[4, 6, 7, 9]$ nie mogą zostać wybrane jednocześnie, ponieważ ich pozycje się pokrywają.