베시는 그녀의 독서모임에 가입할 만한 소들을 찾고 있다. 목장에 N (2 <= N <= 50000) 마리의 소들이 있을 때, 그녀는 가장 안목이 있고, 사교성이 좋은 소를 그녀의 독서모임에 가입시키고 싶어한다. 따라서 데이팅 서비스 처럼 그녀는 설문조사를 만들어서 N 마리의 소들에게 각각 NQ (1 <= NQ <= 50) 개의 질문을 한다. 질문들은 "당신은 공상과학소설을 얼마나 즐겨 읽으시나요?" 와 같은 질문형태를 가지며, 각각의 질문에 대해 1 부터 5 까지의 값으로 대답할 수 있다. 당신이 해야하는 일은 설문결과 표를 통해 베시가 원하는 정보를 찾아주는 것이다. 그러한 정보의 예시는 다음과 같다. "3번 질문에 2라고 답했고, 7번 질문에 4라고 답했고, 8번 질문에 1이라고 답한 소는 몇 마리인가요?" (소와 질문은 1번부터 번호순서대로 주어진다.)

이러한 정보는 P (1 <= P <= 10)개의 부분으로 나뉘어 있고, 각각의 부분은 질문의 번호 Qj (1 <= Qj <= NQ) 와 답해야하는 번호 Aj (1 <= Aj <= 5) 로 이루어져있다. 당신은 베시가 원하는 정보에 해당하는 소의 숫자를 구해야한다.

입력

• 첫번째 줄에는 N, NQ, P 가 주어진다.
• 두번째 줄부터 N 줄 동안 각 줄당 R_1..R_NQ 가 주어진다.
• 그 다음 P 줄 동안 Qj 과 Aj 가 주어진다.

출력

입출력 예

입력

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

출력

2

출처: USACO 2010 DEC bronze
번역: KangJ