Bessie は読書会に加わる牛を探しています。群れには番号 $1\ldots N$ の $N$ 頭（$2 \le N \le 50,000$）がいますが、最も見る目があり社交的な牛だけを求めています。
そこで出会いのサービスのようにアンケートを作り、$N$ 頭それぞれに $NQ$ 問（$1 \le NQ \le 50$）、名前 $R_{1}\ldots R_{NQ}$ を答えてもらいます。「SF を読むのはどれくらい好きですか？」などで、答えは $1\ldots 5$ の整数です。
結果を集計し、「問 3 に 2、問 7 に 4、さらに問 8 に 1 と答えた牛は何頭？」などに答えます。集計の問いには $P$ 条件（$1 \le P \le 10$）があり、各条件の $Qj$（$1 \le Qj \le NQ$）と $Aj$（$1 \le Aj \le 5$）は問番号と必要な答えです。すべての $j\in\{1,\ldots,P\}$ について $Qj$ に $Aj$ と答えた牛の総数を整数一つで出力します。
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$ |
「問 1 に 2、問 2 に 1 と答えた牛は？」なら答えは 1、牛 4 だけです。「問 1 と問 3 の両方に 1 と答えた牛は？」なら答えは 2、牛 1 と 3 です。
入力
- 行 1：空白区切りの 3 整数 $N$、$NQ$、$P$。
- 行 $2\ldots N+1$：行 $i+1$ は牛 $i$ の回答 $R_{1}\ldots R_{NQ}$ を表す空白区切りの $NQ$ 整数。
- 行 $N+2\ldots N+1+P$：行 $j+N+1$ は空白区切りの 2 整数 $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