Bessie busca vacas para seu clube do livro. O rebanho tem $N$ ($2 \le N \le 50,000$), numeradas $1\ldots N$, mas ela quer só as mais criteriosas e sociáveis.
Como um serviço de encontros, cria um questionário e pede a cada uma das $N$ vacas responder $NQ$ perguntas ($1 \le NQ \le 50$), chamadas $R_{1}\ldots R_{NQ}$. Por exemplo: «Quanto você gosta de ler ficção científica?» Cada resposta é um inteiro em $1\ldots 5$.
Tabule os resultados e responda, por exemplo: «Quantas vacas responderam 2 à pergunta 3, 4 à 7 e 1 à 8?» A consulta tem $P$ partes ($1 \le P \le 10$), cada uma com $Qj$ ($1 \le Qj \le NQ$) e $Aj$ ($1 \le Aj \le 5$), número e resposta exigida. Imprima um inteiro, o total de vacas que responderam $Aj$ a $Qj$ para todo $j\in\{1,\ldots,P\}$.
Para 4 vacas e 5 perguntas, as respostas são:
| Vaca / Número da pergunta | $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$ |
Para «Quantas responderam 2 à pergunta 1 e 1 à 2?» a resposta é 1, só a vaca 4. Para «Quantas responderam 1 às perguntas 1 e 3?» é 2, vacas 1 e 3.
Entrada
- Linha 1: três inteiros separados por espaços: $N$, $NQ$ e $P$.
- Linhas $2\ldots N+1$: a linha $i+1$ contém $NQ$ inteiros separados por espaços, respostas da vaca $i$: $R_{1}\ldots R_{NQ}$.
- Linhas $N+2\ldots N+1+P$: a linha $j+N+1$ contém dois inteiros separados por espaço: $Qj$ e $Aj$.
Saída
- Linha 1: um inteiro, o número de vacas que satisfazem todos os critérios de Bessie.
Exemplos
Entrada 1
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
Saída 1
2
Autor do problema: Rob Kolstad, 2010