题目描述
常州拥有着悠久的历史和丰富的文化底蕴，作为一座历史名城，常州不仅以其独特的地理位置和灿烂的历史文化而闻名，还因其丰富多彩的特产而吸引众多游客。常州的特产种类繁多，涵盖了食品、木工艺品、纺织品等多个领域，其中一些特产因其独特的口感、精湛的工艺和历史底蕴而备受推崇。萝卜干，大麻糕，梳篦，留青竹刻...
为了宣传家乡的美，图图开了一家淘宝网店，专门售卖常州特产，并且邀请你协助统计整理顾客评价。
图图设计了一套调查问卷，问卷有M道题目，每道题目邀请消费者对一种产品做出1-5星的评分。一共有N位客户完成了调查问卷，现在图图向你提出了调研需求，比如“有多少顾客对萝卜干给出了五星，且对大麻糕给出了三星，且对梨膏糖给出了四星—”，调研需求一共有P部分每部分包含两个元素Q_i和A_i，表示询问第Q_i种产品被打A_i分的情况，你需要输出满足这所有P个要求的人数。
输入
第一行，共三个整数M,N,P，分别表示M道题目（即M种产品），N位客户，P 个要求
接下来为N行 M 列矩阵数据 $ a_{i,j} $ ，表示第i行第j 列打分值 ；
接下来P行 2 列 $Q_i, A_i$，每行 分别 表示 第$ Q_i$ 种产品，打的分数 $A_i$。
输出
一个整数 ，表示最终满足这所有P个要求的人数。
样例输入输出
输入#1
复制
3 5 2
5 1 3
1 1 3
1 2 3
3 3 2
1 2 2
3 3
1 1
提示
【样例解释】
其中有2个要求，（1）.第3种产品打3分的 （2）.第1种产品打1分的，满足要求，只有第2位客户（1，1，3） 和第3位客户（1，2，3）。
【数据范围】
$ N \le 50000, M \le 10$; $Q_i \in M$ , $ 1 \le P \le 10$, $1 \le a_{i,j} \le 5$, $1 \le A_i \le 5$