Bessie ищет коров для книжного клуба. В стаде $N$ коров ($2 \le N \le 50,000$), пронумерованных $1\ldots N$, но она хочет только самых разборчивых и общительных.
Как служба знакомств, она составила анкету и попросила каждую из $N$ коров ответить на $NQ$ вопросов ($1 \le NQ \le 50$), названных $R_{1}\ldots R_{NQ}$. Например: «Насколько вам нравится читать научную фантастику?» Каждый ответ — целое в диапазоне $1\ldots 5$.
Сведите результаты и ответьте, например: «Сколько коров ответили 2 на вопрос 3, 4 на вопрос 7 и 1 на вопрос 8?» Запрос имеет $P$ частей ($1 \le P \le 10$), каждая содержит $Qj$ ($1 \le Qj \le NQ$) и $Aj$ ($1 \le Aj \le 5$), номер вопроса и требуемый ответ. Выведите одним целым число коров, ответивших $Aj$ на $Qj$ для всех $j\in\{1,\ldots,P\}$.
Для 4 коров и 5 вопросов ответы такие:
| Корова / Номер вопроса | $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$ |
На запрос «Сколько ответили 2 на вопрос 1 и 1 на вопрос 2?» ответ 1, только корова 4. На «Сколько ответили 1 на вопросы 1 и 3?» ответ 2, коровы 1 и 3.
Входные данные
- Строка 1: три целых $N$, $NQ$ и $P$ через пробел.
- Строки $2\ldots N+1$: строка $i+1$ содержит $NQ$ целых через пробел, ответы коровы $i$: $R_{1}\ldots R_{NQ}$.
- Строки $N+2\ldots N+1+P$: строка $j+N+1$ содержит два целых $Qj$ и $Aj$ через пробел.
Выходные данные
- Строка 1: одно целое, число коров, соответствующих всем критериям Bessie.
Примеры
Входные данные 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
Выходные данные 1
2
Автор задачи: Rob Kolstad, 2010