Hakualgoritmeissa kohtaamme usein seuraavan ongelman: on olemassa monia tietueita sekä avainsanojen jono, ja haluat löytää avainsanoja vastaavat tietueet. Esimerkiksi tietue "2025 China Collegiate Programming Contest (CCPC) Jinan Regional Contest" vastaa avainsanoja "2025 CCPC Jinan". Huomaa, että avainsanajonon ei tarvitse esiintyä tietueessa peräkkäin; riittää, että se esiintyy tietueen osajonona.

Käytännön syistä voimme määritellä seuraavan osuvuusalgoritmin: valitaan tietueesta mahdollisimman monta erillistä (ei-päällekkäistä) osajonoa siten, että jokainen osajono on täsmälleen sama kuin annettu avainsanajono; tällöin osuvuus on valittujen osajonojen lukumäärä.

Tässä tehtävässä jokainen sana voidaan esittää positiivisella kokonaisluvulla. Annettuna on pituuden $m$ avainsanajono, ja tehtävän yksinkertaistamiseksi kaikki avainsanat ovat keskenään erisuuria. Lisäksi annetaan $n$ tietuetta, joista $i$:s tietue on positiivisten kokonaislukujen jono, jonka pituus on $l_i$. Tavoitteenasi on laskea jokaisen tietueen osuvuus.

Syöte

Syötteen ensimmäinen rivi sisältää kokonaisluvun $m$ ($1 \le m \le 10$), joka ilmaisee avainsanajonon pituuden.

Seuraava rivi sisältää $m$ kokonaislukua $b_1, b_2, \dots, b_m$ ($1 \le b_i \le m$), jotka ilmaisevat avainsanajonon. On taattu, että $b_1, b_2, \dots, b_m$ ovat kaikki keskenään erisuuria.

Seuraava rivi sisältää kokonaisluvun $n$ ($1 \le n \le 100$), joka ilmaisee tietueiden lukumäärän.

Seuraavat $n$ riviä: $i$:s rivi sisältää ensin kokonaisluvun $l_i$ ($1 \le l_i \le 10^6$), joka ilmaisee $i$:nnen tietueen pituuden. Sen jälkeen rivillä on $l_i$ kokonaislukua $a_{i,1}, a_{i,2}, \dots, a_{i,l_i}$ ($1 \le a_{i,j} \le 10^6$), jotka ilmaisevat $i$:nnen tietueen sisällön.

On taattu, että kaikkien tietueiden yhteenlaskettu pituus on enintään $10^6$.

Tuloste

Tulosta $n$ riviä, joista $i$:s rivi sisältää kokonaisluvun, joka ilmaisee $i$:nnen tietueen osuvuuden.

Esimerkki

Syöte

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

Tuloste

1
2
1

Huomautus

Alla osajonojen esittämiseen käytetään indeksijonoja.

• Ensimmäiselle tietueelle voit valita osajonoksi $[1, 2, 3, 7]$, jolloin $[a_1, a_2, a_3, a_7] = [4, 2, 1, 3]$, mikä on täsmälleen sama kuin avainsanajono.
• Toiselle tietueelle voit valita osajonoiksi $[2, 3, 5, 9]$ ja $[4, 6, 7, 8]$. Huomaa, että $[2, 3, 7, 9]$ ja $[4, 6, 7, 9]$ eivät voi molemmat tulla valituiksi, koska niiden paikat menevät päällekkäin.