题目背景

常州拥有着悠久的历史和丰富的文化底蕴。作为一座历史名城，常州不仅以其独特的地理位置和灿烂的历史文化而闻名，还因其丰富多彩的特产而吸引着众多游客。常州的特产种类繁多，涵盖了食品、木工艺品、纺织品等多个领域，其中一些特产因其独特的口感、精湛的工艺和历史底蕴而备受推崇。萝卜干、大麻糕、梨膏糖、梳篦、留青竹刻……

为了宣传家乡的美丽，小常开了一家淘宝网店，专门售卖常州特产，并且邀请你协助统计整理顾客评价。

题目描述

小常设计了一套调查问卷，问卷有 $M$ 道题目，每道题目邀请消费者对一种产品做出是 $1\sim 5$ 星的评分。一共有 $N$ 位客户完成了调查问卷。现在小常想你提出了调研需求，比如“有多少顾客对萝卜干给出了五星，且对大麻糕给出了三星，且对梨膏糖给出了四星……”，调研需求一共有 $P$ 部分。每部分包含两个元素 $Q_i$ 和 $A_i$，表示询问第 $Q_i$ 种产品被打 $A_i$ 分的情况。你需要输出满足这所有 $P$ 个要求的人数。

输入格式

第一行三个数 $N,M,P$，分别代表 $N$ 位客户对 $M$ 道题目打分，$P$ 代表调研需求。

接下来 $N$ 行，每行 $M$ 个 $1$ 至 $5$ 之间的整数，每行代表一个客户对 $M$ 种产品依次的打分。

接下来 $P$ 行，每行两个整数 $Q_i,A_i$ 表示询问第 $Q_i$ 种产品被打 $A_i$ 分的情况。

输出格式

仅一行一个数，表满足所有要求的顾客数。

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

样例解释

$4$ 位客户对 $5$ 种产品的打分情况如二维矩阵，第一行五个数字代表第一个客户给五种产品都打了 $1$ 分；两个询问 $1\ 1$，$1\ 3$ 表示给 $1$ 号产品打 $1$ 分和三号产品打 $1$ 分的人共有两个人。

数据规模及约定

对于 $60\%$ 的数据 $N\leq 5000$；

对于 $100\%$ 的数据 $N\leq 50000,M\leq 50,1\leq P\leq 10, 1\leq Q_i\leq M,1\leq A_i\leq 5$。