题目描述

Jessie 要找一些奶牛加入读书俱乐部。现在有 N ( 2 <= N <= 50,000 ) 头奶牛，编号为 1 , 2 ,..., N , 当然她要尽量挑选一些能力强的奶牛。

因此，他设计了一个问卷调查，要求这 N 头奶牛回答 NQ (1 <= NQ <= 50) 个问题(编号为 $R_1$, $R_2$, ..., $R_{NQ}$). 这些问题有 "你喜欢读科幻小说的程度?"，每个问题的回答是一个 [1,5] 内整数。

你的任务是根据回答情况做一个表格，并回答一个简单的查询，比如：回答问题 3 为 2 ，回答问题 7 为 4 ，回答问题 8 是 1 。这样的奶牛有多少？

查询分为 P (1 <= P <= 10)个条件, 每个条件表示为： $Q_j$ (1 <= $Q_j$ <= NQ) 和 $A_j$ ( 1 <= $A_j$ <= 5 ), 表示问题编号和要回答的值。你的程序输出一个整数，表示回答中同时符合这些条件的奶牛个数。

比如：有4头牛，5个问题，问卷结果为：

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

如果查询条件为 “问题 1 要求回答 2 ，问题 2 要求回答 1 ” ，这样的奶牛只有 4 号，答案为 1 。

输入格式

第 1 行：三个整数: N, NQ, 和 P

第 2..N+1 行: 第 i+1 行有 NQ 个整数，表示第 i 头牛的回答，对应问题: $R_1$, $R_2$, ..., $R_{NQ}$

第 N+2, ... , N+1+P行: 第 j+N+1 行，有两个整数: $Q_j$ 和 $A_j$

输出格式

一个整数，表示符合所有条件的奶牛数

样例

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 

2