3466. Baza

单测试点时限: 1.0 秒

内存限制: 256 MB

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

On his first day, Mirko received a total of queries. Each query consists of 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 , 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!

输入

The first line of input contains () and (), the size of the database.

Each of the following lines contains numbers (), the content of the database.

The following line contains (), the number of queries.

Each of the following lines contains numbers ( or ), the description of the -th query.

输出

The output must contain lines, each line containing , the answer to the -th query from the task.

样例

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
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

提示

First Example:

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.

36 人解决,38 已尝试。

42 份提交通过,共有 85 份提交。

7.8 EMB 奖励。

创建: 1 年前.

修改: 1 年前.

最后提交: 2 月前.

来源: COCI 2017