I søkealgoritmer støter vi ofte på følgende problem: det finnes mange oppføringer og en sekvens av nøkkelord, og du ønsker å finne oppføringer som samsvarer med nøkkelordene. For eksempel samsvarer oppføringen «2025 China Collegiate Programming Contest (CCPC) Jinan Regional Contest» med nøkkelordene «2025 CCPC Jinan». Merk at nøkkelordsekvensen ikke trenger å forekomme sammenhengende i oppføringen; den trenger bare å forekomme som en delsekvens av oppføringen.

Basert på praktiske hensyn kan vi definere følgende relevansalgoritme: velg så mange ikke-overlappende delsekvenser fra oppføringen som mulig, slik at hver delsekvens er nøyaktig lik den gitte nøkkelordsekvensen; da er relevansen lik antallet delsekvenser.

I denne oppgaven kan hvert ord representeres av et positivt heltall. Gitt en nøkkelordsekvens med lengde $m$, er alle nøkkelordene ulike for å forenkle oppgaven. I tillegg gis det $n$ oppføringer, der den $i$-te oppføringen er en sekvens av positive heltall med lengde $l_i$. Målet ditt er å beregne relevansen for hver oppføring.

Inndata

Den første linjen i inndataene inneholder et heltall $m$ ($1 \le m \le 10$), som representerer lengden på nøkkelordsekvensen.

Den neste linjen inneholder $m$ heltall $b_1, b_2, \dots, b_m$ ($1 \le b_i \le m$), som representerer nøkkelordsekvensen. Det garanteres at $b_1, b_2, \dots, b_m$ alle er ulike.

Den neste linjen inneholder et heltall $n$ ($1 \le n \le 100$), som representerer antallet oppføringer.

På de følgende $n$ linjene: den $i$-te linjen inneholder først et heltall $l_i$ ($1 \le l_i \le 10^6$), som representerer lengden på den $i$-te oppføringen. Deretter følger $l_i$ heltall $a_{i,1}, a_{i,2}, \dots, a_{i,l_i}$ ($1 \le a_{i,j} \le 10^6$), som representerer innholdet i den $i$-te oppføringen.

Det garanteres at den totale lengden av alle oppføringene ikke overstiger $10^6$.

Utdata

Skriv ut $n$ linjer, der den $i$-te linjen inneholder et heltall som representerer relevansen til den $i$-te oppføringen.

Eksempel

Inndata

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

Utdata

1
2
1

Merk

Nedenfor brukes indekssekvenser for å representere delsekvenser.

• For den første oppføringen kan du velge $[1, 2, 3, 7]$ som en delsekvens, slik at $[a_1, a_2, a_3, a_7] = [4, 2, 1, 3]$, som er nøyaktig lik nøkkelordsekvensen.
• For den andre oppføringen kan du velge $[2, 3, 5, 9]$ og $[4, 6, 7, 8]$ som delsekvenser. Merk at $[2, 3, 7, 9]$ og $[4, 6, 7, 9]$ ikke kan velges samtidig fordi posisjonene deres overlapper.