Pizza

Μετά από μια κουραστική και μίζερη μέρα στη δουλειά, ο Mirko αποφάσισε να παραγγείλει μια πίτσα για βραδινό για να φτιάξει τη διάθεση του. Σε ένα μεγάλο σωρό χαρτιά στο γραφείο του, βρήκε ένα φυλλάδιο από ένα κοντινό εστιατόριο πίτσας.

Το εστιατόριο έχει ποικιλία στις πίτσες. Τα υλικά της πίτσας επισημαίνονται με θετικούς ακέραιους αριθμούς. Η $i$-οστή πίτσα έχει $k_i$ υλικά, με ετικέτες $b_{i,1},b_{i,2},\dots ,b_{i,k_i}$.

Ο Mirko είναι πολύ επιλεκτικός όταν πρόκειται για φαγητό. Δεν του αρέσουν n υλικά, αυτά με τις ετικέτες $a_1,a_2,\dots ,a_n$, έτσι θέλει να παραγγείλει μια πίτσα που δεν περιέχει κανένα από αυτά τα υλικά. Προσδιορίστε τον αριθμό των πιτσών που μπορεί να παραγγείλει ο Mirko.

Είσοδος

Η πρώτη γραμμή περιέχει έναν ακέραιο $n(1\le n\le 100)$, τον αριθμό των υλικών, ακολουθούμενο από n διακριτούς ακέραιους αριθμούς $a_i(1\le a_i\le 100)$, τις ετικέτες των υλικών που δεν αρέσουν στον Mirko.

Η δεύτερη γραμμή περιέχει έναν ακέραιο αριθμό $m(1\le m\le 100)$, τον αριθμό των πιτσών.

Οι παρακάτω $m$ γραμμές περιγράφουν τις πίτσες. Η $i$-οστή γραμμή περιέχει έναν ακέραιο $k_i(1\le k_i\le 100)$, τον αριθμό των υλικών, ακολουθούμενο από $k_i$ διακριτούς ακέραιους αριθμούς $b_{i,j}(1\le b_{i,j}\le 100)$, τις ετικέτες των υλικών στην i-οστή πίτσα.

Οι πίτσες, δηλαδή τα σύνολα των υλικών, θα είναι διακριτά.

Έξοδος

Τυπώστε το πλήθος των πιτσών που μπορεί ο Mirko να παραγγείλει.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας 20 πόντων ισχύει $n=1$ και $k_1=k_2=\dots =k_m=1$.

Παραδείγματα

input

1 2
3
1 1
1 2
1 3

output

2

input

2 1 2
4
2 1 4
3 1 2 3
2 3 4
3 3 5 7

output

2

input

1 4
3
1 1
1 2
1 3

output

3