Book Club

Bessie is looking for cows to join her book club. The herd has $N$ ($2 \le N \le 50{,}000$) cows numbered $1 \ldots N$, but she wants only the most discerning and social cows.

Like a dating service, she created a questionnaire and asked each cow to answer its $NQ$ ($1 \le NQ \le 50$) questions (named $R_1 \ldots R_{NQ}$). These are questions such as "How much do you enjoy reading science fiction?", and every answer is an integer from $1$ to $5$.

Your job is to tabulate the results and answer a query such as: "How many cows answered $2$ to question $3$, $4$ to question $7$, and $1$ to question $8$?" A query has $P$ ($1 \le P \le 10$) parts; part $j$ gives a question number $Q_j$ ($1 \le Q_j \le NQ$) and a required answer $A_j$ ($1 \le A_j \le 5$). Output a single integer: the number of cows that answered $A_j$ to question $Q_j$ for every $j$ from $1$ to $P$. A cow is counted only when it satisfies all $P$ parts at once.

For instance, a herd of $4$ cows answering $5$ questions might respond like this:

Cow     Question
 ID   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

Each row is one cow's answers; column $k$ is that cow's answer to question $k$.

• Line $1$: three space-separated integers $N$, $NQ$, and $P$.
• Lines $2 \ldots N+1$: line $i+1$ contains $NQ$ space-separated integers, cow $i$'s answers $R_1 \ldots R_{NQ}$.
• Lines $N+2 \ldots N+1+P$: line $j+N+1$ contains two space-separated integers $Q_j$ and $A_j$.

• Line $1$: a single integer, the number of cows that satisfy all of Bessie's criteria.