I sökalgoritmer stöter vi ofta på följande problem: det finns många poster och en sekvens av nyckelord, och du vill hitta poster som matchar nyckelorden. Till exempel matchar posten "2025 China Collegiate Programming Contest (CCPC) Jinan Regional Contest" nyckelorden "2025 CCPC Jinan". Observera att nyckelordssekvensen inte behöver förekomma sammanhängande i posten; den behöver bara förekomma som en delsekvens av posten.

Utifrån praktiska överväganden kan vi definiera följande relevansalgoritm: välj så många icke-överlappande delsekvenser från posten som möjligt, sådana att varje delsekvens är exakt lika med den givna nyckelordssekvensen; då är relevansen antalet valda delsekvenser.

I detta problem kan varje ord representeras av ett positivt heltal. Givet en nyckelordssekvens av längd $m$ är alla nyckelord parvis olika för att förenkla problemet. Dessutom ges $n$ poster, där den $i$:te posten är en sekvens av positiva heltal av längd $l_i$. Ditt mål är att beräkna relevansen för varje post.

Indata

Den första raden i indatan innehåller ett heltal $m$ ($1 \le m \le 10$), som representerar längden på nyckelordssekvensen.

Nästa rad innehåller $m$ heltal $b_1, b_2, \dots, b_m$ ($1 \le b_i \le m$), som representerar nyckelordssekvensen. Det garanteras att $b_1, b_2, \dots, b_m$ alla är olika.

Nästa rad innehåller ett heltal $n$ ($1 \le n \le 100$), som representerar antalet poster.

På de följande $n$ raderna: den $i$:te raden innehåller först ett heltal $l_i$ ($1 \le l_i \le 10^6$), som representerar längden på den $i$:te posten. Därefter följer $l_i$ heltal $a_{i,1}, a_{i,2}, \dots, a_{i,l_i}$ ($1 \le a_{i,j} \le 10^6$), som representerar innehållet i den $i$:te posten.

Det garanteras att den totala längden av alla poster inte överstiger $10^6$.

Utdata

Skriv ut $n$ rader, där den $i$:te raden innehåller ett heltal som representerar relevansen för den $i$:te posten.

Exempel

Indata

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

Anmärkning

Nedan används indexsekvenser för att representera delsekvenser.

• För den första posten kan du välja $[1, 2, 3, 7]$ som en delsekvens, varvid $[a_1, a_2, a_3, a_7] = [4, 2, 1, 3]$, vilket är exakt lika med nyckelordssekvensen.
• För den andra posten kan du välja $[2, 3, 5, 9]$ och $[4, 6, 7, 8]$ som delsekvenser. Observera att $[2, 3, 7, 9]$ och $[4, 6, 7, 9]$ inte kan väljas samtidigt eftersom deras positioner överlappar.