북클럽

베시(Bessie)는 자신의 독서 모임에 참여할 소들을 찾고 있습니다. 축사에는 $1 \ldots N$번으로 번호가 매겨진 소 $N$마리($2 \le N \le 50{,}000$)가 있지만, 베시는 그중에서도 안목이 높고 사교적인 소만 원합니다.

베시는 소개팅 서비스처럼 설문지를 만들어, 각 소에게 $NQ$개($1 \le NQ \le 50$)의 질문($R_1 \ldots R_{NQ}$)에 답하도록 했습니다. 질문은 "공상 과학 소설을 얼마나 즐겨 읽나요?"와 같은 형태이며, 모든 답변은 $1$부터 $5$까지의 정수입니다.

당신의 임무는 설문 결과를 집계하여 다음과 같은 질의에 답하는 것입니다. 예: "질문 $3$에 $2$라고, 질문 $7$에 $4$라고, 질문 $8$에 $1$이라고 답한 소는 몇 마리인가?" 하나의 질의는 $P$개($1 \le P \le 10$)의 조건으로 이루어지며, $j$번째 조건은 질문 번호 $Q_j$($1 \le Q_j \le NQ$)와 요구되는 답변 $A_j$($1 \le A_j \le 5$)로 주어집니다. $1$부터 $P$까지 모든 $j$에 대해 질문 $Q_j$에 $A_j$라고 답한 소의 수를 정수 하나로 출력하세요. 소는 $P$개의 조건을 모두 동시에 만족할 때에만 집계됩니다.

예를 들어, $5$개의 질문에 답한 소 $4$마리의 응답이 다음과 같을 수 있습니다.

Cow     Question
 ID   1  2  3  4  5
 1    1  1  1  1  1
 2    1  2  3  4  5
 3    1  2  1  2  3
 4    2  1  1  2  2

각 행은 한 소의 답변이며, $k$번째 열은 그 소가 질문 $k$에 답한 값입니다.

• 첫째 줄: 공백으로 구분된 세 정수 $N$, $NQ$, $P$.
• $2 \ldots N+1$번째 줄: $i+1$번째 줄에는 소 $i$의 답변 $R_1 \ldots R_{NQ}$를 나타내는 $NQ$개의 정수가 공백으로 구분되어 주어집니다.
• $N+2 \ldots N+1+P$번째 줄: $j+N+1$번째 줄에는 공백으로 구분된 두 정수 $Q_j$와 $A_j$가 주어집니다.

• 첫째 줄: 베시의 모든 조건을 만족하는 소의 수를 나타내는 정수 하나.