Baza

미르코는 큰 IT 회사에서 여름 인턴을 하게 되었다. 이 회사는 $N$개의 행과 $M$개의 열로 이루어진 데이터베이스를 관리한다.

첫 출근 날 미르코는 질의를 $Q$개 받았다. 각 질의는 $M$개의 수로 이루어진다. 그런데 전송 과정에서 일부 수가 사라졌고, 사라진 자리는 -1로 적혀 있다. 미르코는 각 질의에 대응하는 행이 데이터베이스에 몇 개나 있는지 알고 싶다. 즉, -1인 자리를 빼고 남은 모든 자리에서 질의와 수가 같은 행의 개수를 세면 된다.

예를 들어 질의가 -1 3 2라면 첫 번째 열의 값은 무엇이든 상관없고, 두 번째 열의 값이 3이며, 세 번째 열의 값이 2인 행의 개수를 세야 한다.

미르코를 도와 모든 질의의 답을 구하라.

첫째 줄에 데이터베이스의 크기를 나타내는 두 정수 $N$ ($1 \le N \le 10^3$)과 $M$ ($1 \le M \le 10^3$)이 주어진다.

다음 $N$개의 줄에는 데이터베이스의 내용인 정수 $A_{ij}$ ($1 \le A_{ij} \le 10^6$)가 한 줄에 $M$개씩 주어진다.

그 다음 줄에는 질의의 개수 $Q$ ($1 \le Q \le 50$)가 주어진다.

다음 $Q$개의 줄에는 $i$번째 질의를 나타내는 정수 $B_{ij}$ ($B_{ij} = -1$ 또는 $1 \le B_{ij} \le 10^6$)가 한 줄에 $M$개씩 주어진다.

$Q$개의 줄을 출력한다. $i$번째 줄에는 $i$번째 질의의 답을 출력한다.

첫 번째 예제의 데이터베이스는 행이 넷이다. 첫 번째 질의는 세 번째 열의 값이 2인 행이 몇 개인지 묻는다. 1행 (1 5 2)과 3행 (4 3 2)이 여기에 해당하므로 답은 2이다. 두 번째 질의는 두 번째 열의 값이 3이고 세 번째 열의 값이 2인 행을 묻는다. 3행 (4 3 2) 하나뿐이므로 답은 1이다. 세 번째 질의는 모든 자리가 -1이므로 행 전체의 개수인 4가 답이다.