Mirko got a summer internship in a big IT company. This company builds a large database consisting of ~N~ rows and ~M~ columns.

On his first day, Mirko received a total of ~Q~ queries. Each query consists of ~M~ numbers. However, some numbers got lost during transition, so they are denoted with -1. Mirko wants to know how many rows of the database correspond to the query, i.e., how many rows of the database have identical numbers as the query, excluding -1.

For example, if the query is in the form of -1 3 2, then we need to count the rows of the database that have any number in the first column, have the number 3 in the second column, and have the number 2 in the third column.

Since he just started with his internship, Mirko needs your help. Help him and answer the queries!

Input Specification

The first line of input contains ~N~ ~(1 \le N \le 10^3)~ and ~M~ ~(1 \le M \le 10^3)~, the size of the database.

Each of the following ~N~ lines contains ~M~ numbers ~A_{ij}~ ~(1 \le A_{ij} \le 10^6)~, the content of the database.

The following line contains ~Q~ ~(1 \le Q \le 50)~, the number of queries.

Each of the following ~Q~ lines contains ~M~ numbers ~B_{ij}~ ~(B_{ij} = -1~ or ~1 \le B_{ij} \le 10^6)~, the description of the ~i^\text{th}~ query.

Output Specification

The output must contain ~Q~ lines, each line containing ~X~, the answer to the ~i^\text{th}~ query from the task.

Sample Input 1

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

Sample Output 1

2
1
4

Explanation of Sample Output 1

The first query asks how many rows have the number ~2~ in the third column. These are rows number ~1~ (1 5 2) and number ~3~ (4 3 2).

The second query asks how many rows have the numbers ~3~ and ~2~ in the second and third column. This is only row number ~3~ (4 3 2).

The third query asks how many rows are there in total, and the answer is obviously ~4~.

Sample Input 2

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

Sample Output 2

2
1
0