Bessie cherche des vaches pour son club de lecture. Le troupeau compte $N$ vaches ($2 \le N \le 50,000$), numérotées $1\ldots N$, mais elle veut seulement les plus perspicaces et sociables.

Comme un service de rencontres, elle crée un questionnaire et demande à chacune des $N$ vaches de répondre à $NQ$ questions ($1 \le NQ \le 50$), nommées $R_{1}\ldots R_{NQ}$. Par exemple : « À quel point aimez-vous lire de la science-fiction ? » Chaque réponse est un entier dans $1\ldots 5$.

Compilez les résultats et répondez par exemple : « Combien de vaches ont répondu 2 à la question 3, 4 à la question 7 et 1 à la question 8 ? » La requête a $P$ parties ($1 \le P \le 10$), chacune avec $Qj$ ($1 \le Qj \le NQ$) et $Aj$ ($1 \le Aj \le 5$), le numéro et la réponse exigée. Affichez un entier, le nombre de vaches ayant répondu $Aj$ à $Qj$ pour tout $j\in\{1,\ldots,P\}$.

Pour 4 vaches et 5 questions, les réponses sont :

Pour « Combien ont répondu 2 à la question 1 et 1 à la question 2 ? », la réponse est 1, seulement la vache 4. Pour « Combien ont répondu 1 aux questions 1 et 3 ? », elle est 2, les vaches 1 et 3.

Entrée

• Ligne 1 : trois entiers séparés par des espaces, $N$, $NQ$ et $P$.
• Lignes $2\ldots N+1$ : la ligne $i+1$ contient $NQ$ entiers séparés par des espaces, les réponses de la vache $i$, $R_{1}\ldots R_{NQ}$.
• Lignes $N+2\ldots N+1+P$ : la ligne $j+N+1$ contient deux entiers séparés par un espace, $Qj$ et $Aj$.

Sortie

• Ligne 1 : un entier, le nombre de vaches satisfaisant tous les critères de Bessie.

Exemples

Entrée 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

Sortie 1

2

Auteur du problème : Rob Kolstad, 2010