Baza

Ο Mirko ξεκίνησε καλοκαιρινή πρακτική σε μια μεγάλη εταιρεία πληροφορικής. Αυτή η εταιρεία δημιουργεί μια μεγάλη βάση δεδομένων που αποτελείται από ~N~ γραμμές και ~M~ στήλες.

Την πρώτη του μέρα, ο Mirko έλαβε συνολικά ~Q~ ερωτήματα. Κάθε ερώτημα αποτελείται από ~M~ αριθμούς.
Ωστόσο, ορισμένοι αριθμοί χάθηκαν κατά τη μετάβαση, επομένως συμβολίζονται με -1. Ο Mirko θέλει να μάθει πόσες σειρές της βάσης δεδομένων αντιστοιχούν στο ερώτημα, δηλαδή πόσες σειρές της βάσης δεδομένων έχουν ίδιους αριθμούς με το ερώτημα, εξαιρουμένου του -1.

Για παράδειγμα, εάν το ερώτημα έχει τη μορφή -1 3 2, τότε πρέπει να μετρήσουμε τις σειρές της βάσης δεδομένων που έχουν οποιονδήποτε αριθμό στην πρώτη στήλη, τον αριθμό 3 στη δεύτερη στήλη και τον αριθμό 2 στην τρίτη στήλη.

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

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τους αριθμούες ~N\;(1 \le N \le 10^3)~ και ~M\;(1 \le M \le 10^3)~, το μέγεθος της βάσης δεδομένων.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει ~M~ αριθμούς ~A_{i,j}\;(1 \le A_{i,j} \le 10^6)~, το περιεχόμενο της βάσης δεδομένων.
Η ακόλουθη γραμμή περιέχει το ~Q\;(1 \le Q \le 50)~, τον αριθμό των ερωτημάτων.
Κάθε μία από τις ακόλουθες ~Q~ γραμμές περιέχει ~M~ αριθμούς ~B_{i,j}\;(B_{i,j} = -1~ ή ~1 \le B_{i,j} \le 10^6)~, την περιγραφή του ερωτήματος.

Έξοδος

Η έξοδος πρέπει να περιέχει ~Q~ γραμμές, κάθε γραμμή να περιέχει το ~X~, την απάντηση στο i-οστό ερώτημα από την εργασία.

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

input

4 3
1 5 2
2 3 4
4 3 2
5 4 6
3
-1 -1 2
-1 3 2
-1 -1 -1

output

2
1
4

Επεξήγηση του 1ου παραδείγματος:

Το πρώτο ερώτημα ρωτά πόσες σειρές έχουν τον αριθμό 2 στην τρίτη στήλη. Αυτές είναι οι σειρές με τον αριθμό 1 ~(1 5 2)~ και τον αριθμό 3 ~(4 3 2)~.
Το δεύτερο ερώτημα ρωτά πόσες σειρές έχουν τους αριθμούς 3 και 2 στη δεύτερη και τρίτη στήλη. Αυτή είναι μόνο η σειρά με αριθμό 3 ~(4 3 2)~.
Το τρίτο ερώτημα ρωτά πόσες σειρές υπάρχουν συνολικά και η απάντηση είναι προφανώς 4.

input

3 8
6 5 97 99 82 50 95 1
85 62 11 64 94 84 88 19
43 99 11 64 94 84 31 19
3
-1 -1 11 64 94 84 -1 19
-1 -1 -1 99 -1 -1 -1 1
95 -1 -1 -1 -1 80 -1 -1

output

2
1
0