Dalam algoritma pencarian, kita sering menjumpai masalah berikut: terdapat banyak entri dan sebuah barisan kata kunci, lalu Anda ingin mencari entri yang cocok dengan kata kunci tersebut. Sebagai contoh, entri "2025 China Collegiate Programming Contest (CCPC) Jinan Regional Contest" cocok dengan kata kunci "2025 CCPC Jinan". Perhatikan bahwa barisan kata kunci tidak perlu muncul secara berurutan di dalam entri; barisan tersebut cukup muncul sebagai upabarisan (subsequence) dari entri.

Berdasarkan pertimbangan praktis, kita dapat mendefinisikan algoritma relevansi berikut: pilih sebanyak mungkin upabarisan yang saling tidak tumpang tindih dari entri tersebut, sedemikian sehingga setiap upabarisan sama persis dengan barisan kata kunci yang diberikan; maka relevansinya adalah banyaknya upabarisan yang terpilih.

Pada soal ini, setiap kata dapat direpresentasikan oleh sebuah bilangan bulat positif. Diberikan sebuah barisan kata kunci dengan panjang $m$; untuk menyederhanakan masalah, semua kata kunci saling berbeda. Selain itu, diberikan $n$ entri, dengan entri ke-$i$ merupakan barisan bilangan bulat positif sepanjang $l_i$. Tujuan Anda adalah menghitung relevansi untuk setiap entri.

Masukan

Baris pertama masukan berisi sebuah bilangan bulat $m$ ($1 \le m \le 10$), yang menyatakan panjang barisan kata kunci.

Baris berikutnya berisi $m$ bilangan bulat $b_1, b_2, \dots, b_m$ ($1 \le b_i \le m$), yang menyatakan barisan kata kunci. Dijamin bahwa $b_1, b_2, \dots, b_m$ semuanya saling berbeda.

Baris berikutnya berisi sebuah bilangan bulat $n$ ($1 \le n \le 100$), yang menyatakan banyaknya entri.

Pada $n$ baris berikutnya: baris ke-$i$ pertama-tama memuat sebuah bilangan bulat $l_i$ ($1 \le l_i \le 10^6$), yang menyatakan panjang entri ke-$i$. Kemudian diikuti oleh $l_i$ bilangan bulat $a_{i,1}, a_{i,2}, \dots, a_{i,l_i}$ ($1 \le a_{i,j} \le 10^6$), yang menyatakan isi dari entri ke-$i$.

Dijamin bahwa total panjang seluruh entri tidak melebihi $10^6$.

Keluaran

Keluarkan $n$ baris, dengan baris ke-$i$ berisi sebuah bilangan bulat yang menyatakan relevansi dari entri ke-$i$.

Contoh

Masukan

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

Keluaran

1
2
1

Catatan

Di bawah ini, barisan indeks digunakan untuk menyatakan upabarisan.

• Untuk entri pertama, Anda dapat memilih $[1, 2, 3, 7]$ sebagai upabarisan, sehingga $[a_1, a_2, a_3, a_7] = [4, 2, 1, 3]$, yang sama persis dengan barisan kata kunci.
• Untuk entri kedua, Anda dapat memilih $[2, 3, 5, 9]$ dan $[4, 6, 7, 8]$ sebagai upabarisan. Perhatikan bahwa $[2, 3, 7, 9]$ dan $[4, 6, 7, 9]$ tidak dapat dipilih bersamaan karena posisinya saling tumpang tindih.