Bessie tìm bò tham gia câu lạc bộ sách. Đàn có $N$ bò ($2 \le N \le 50,000$), đánh số $1\ldots N$, nhưng cô chỉ muốn những bò tinh tế và hòa đồng nhất.
Như dịch vụ hẹn hò, cô tạo bảng hỏi và yêu cầu mỗi trong $N$ bò trả lời $NQ$ câu ($1 \le NQ \le 50$), tên $R_{1}\ldots R_{NQ}$. Ví dụ «Bạn thích đọc khoa học viễn tưởng đến đâu?» Mỗi đáp án là số nguyên trong $1\ldots 5$.
Thống kê kết quả và trả lời như «Bao nhiêu bò trả lời 2 ở câu 3, 4 ở câu 7, và 1 ở câu 8?» Truy vấn có $P$ phần ($1 \le P \le 10$), mỗi phần có $Qj$ ($1 \le Qj \le NQ$) và $Aj$ ($1 \le Aj \le 5$), số câu và đáp án yêu cầu. In một số nguyên, tổng bò trả lời $Aj$ cho $Qj$ với mọi $j\in\{1,\ldots,P\}$.
Với 4 bò và 5 câu hỏi, đáp án là:
| Bò / Số câu hỏi | $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$ |
Nếu hỏi «Bao nhiêu bò trả lời 2 ở câu 1 và 1 ở câu 2?» đáp án là 1, chỉ bò 4. Nếu hỏi «Bao nhiêu bò trả lời 1 ở câu 1 và câu 3?» đáp án là 2, bò 1 và 3.
Dữ liệu vào
- Dòng 1: ba số nguyên cách nhau bởi dấu cách: $N$, $NQ$ và $P$.
- Dòng $2\ldots N+1$: dòng $i+1$ chứa $NQ$ số nguyên cách nhau bởi dấu cách, đáp án bò $i$: $R_{1}\ldots R_{NQ}$.
- Dòng $N+2\ldots N+1+P$: dòng $j+N+1$ chứa hai số nguyên cách nhau bởi dấu cách: $Qj$ và $Aj$.
Dữ liệu ra
- Dòng 1: một số nguyên, số bò thỏa mọi tiêu chí của Bessie.
Ví dụ
Dữ liệu vào 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
Dữ liệu ra 1
2
Tác giả bài toán: Rob Kolstad, 2010