essie 要找一些奶牛加入读书俱乐部。现在有 N (2 <= N <= 50,000) 头奶牛，编号为 1..N, 当然她要尽量挑选一些能力强的奶牛。
因此，他设计了一个问卷调查，要求这 N 头奶牛回答 NQ (1 <= NQ <= 50) 个问题(编号为 R_1..R_NQ). 这些问题有"你喜欢读科幻小说的程度?"，每个问题的回答是一个1.....5之间的整数。
你的任务是根据回答情况做一个表格，并回答一个简单的查询，比如：回答问题3为2，回答问题7为4，回答问题8是1。这样的奶牛有多少？
查询分为 P (1 <= P <= 10)个条件, 每个条件表示为： Qj (1 <= Qj <= NQ) 和 Aj (1 <=Aj <= 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_NQ
第 N+2..N+1+P行:第j+N+1 行，有两个整数: Qj 和 Aj
输出格式
一个整数，表示符合所有条件的奶牛数
输入/输出例子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
输出：
2