Bessie busca vacas para su club de lectura. Hay $N$ ($2 \le N \le 50,000$), numeradas $1\ldots N$, pero solo quiere las más perspicaces y sociables.
Como un servicio de citas, crea un cuestionario y pide a cada una de las $N$ vacas responder $NQ$ preguntas ($1 \le NQ \le 50$), llamadas $R_{1}\ldots R_{NQ}$. Por ejemplo: «¿Cuánto disfrutas leer ciencia ficción?» Cada respuesta es un entero en $1\ldots 5$.
Tabula los resultados y responde, por ejemplo: «¿Cuántas vacas respondieron 2 a la pregunta 3, 4 a la 7 y 1 a la 8?» La consulta tiene $P$ partes ($1 \le P \le 10$), cada una con $Qj$ ($1 \le Qj \le NQ$) y $Aj$ ($1 \le Aj \le 5$), número y respuesta requerida. Imprime un entero, las vacas que respondieron $Aj$ a $Qj$ para todo $j\in\{1,\ldots,P\}$.
Para 4 vacas y 5 preguntas, las respuestas son:
| Vaca / Número de pregunta | $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 «¿Cuántas respondieron 2 a la pregunta 1 y 1 a la 2?» la respuesta es 1, solo la vaca 4. Para «¿Cuántas respondieron 1 a las preguntas 1 y 3?» es 2, vacas 1 y 3.
Entrada
- Línea 1: tres enteros separados por espacios: $N$, $NQ$ y $P$.
- Líneas $2\ldots N+1$: la línea $i+1$ contiene $NQ$ enteros separados por espacios, respuestas de la vaca $i$: $R_{1}\ldots R_{NQ}$.
- Líneas $N+2\ldots N+1+P$: la línea $j+N+1$ contiene dos enteros separados por un espacio: $Qj$ y $Aj$.
Salida
- Línea 1: un entero, el número de vacas que cumplen todos los criterios de Bessie.
Ejemplos
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
Salida 1
2
Autor del problema: Rob Kolstad, 2010