Bessie szuka krów do klubu książki. Stado ma $N$ krów ($2 \le N \le 50,000$), ponumerowanych $1\ldots N$, ale chce tylko najbardziej wybredne i towarzyskie.
Jak serwis randkowy, tworzy ankietę i prosi każdą z $N$ krów o odpowiedź na $NQ$ pytań ($1 \le NQ \le 50$), nazwanych $R_{1}\ldots R_{NQ}$. Na przykład „Jak bardzo lubisz czytać fantastykę naukową?” Każda odpowiedź to liczba całkowita w $1\ldots 5$.
Zestaw wyniki i odpowiedz na przykład: „Ile krów odpowiedziało 2 na pytanie 3, 4 na pytanie 7 i 1 na pytanie 8?” Zapytanie ma $P$ części ($1 \le P \le 10$), każda z $Qj$ ($1 \le Qj \le NQ$) i $Aj$ ($1 \le Aj \le 5$), numerem pytania i wymaganą odpowiedzią. Wypisz jedną liczbę całkowitą, liczbę krów odpowiadających $Aj$ na $Qj$ dla każdego $j\in\{1,\ldots,P\}$.
Dla 4 krów i 5 pytań odpowiedzi to:
| Krowa / Numer pytania | $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$ |
Na „Ile odpowiedziało 2 na pytanie 1 i 1 na pytanie 2?” odpowiedź to 1, tylko krowa 4. Na „Ile odpowiedziało 1 na pytania 1 i 3?” to 2, krowy 1 i 3.
Wejście
- Wiersz 1: trzy liczby całkowite $N$, $NQ$ i $P$ oddzielone spacjami.
- Wiersze $2\ldots N+1$: wiersz $i+1$ zawiera $NQ$ liczb całkowitych oddzielonych spacjami, odpowiedzi krowy $i$: $R_{1}\ldots R_{NQ}$.
- Wiersze $N+2\ldots N+1+P$: wiersz $j+N+1$ zawiera dwie liczby całkowite $Qj$ i $Aj$ oddzielone spacją.
Wyjście
- Wiersz 1: jedna liczba całkowita, liczba krów spełniających wszystkie kryteria Bessie.
Przykład
Wejście 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
Wyjście 1
2
Autor zadania: Rob Kolstad, 2010