Home => ProblemSet => 200.1-73:[2024-A4]市场调研(research)
Problem2035--200.1-73:[2024-A4]市场调研(research)

2035: 200.1-73:[2024-A4]市场调研(research)

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

常州拥有着悠久的历史和丰富的文化底蕴。作为一-座历史名城,常州不仅以其独特的地理位置和灿烂的历史文化而闻名,还因其丰富多彩的特产而吸引着众多游客。常州的特产种类繁多,涵盖了食品、木工艺品、纺织品等多个领域,其中- -些特产因 其独特的口感、精湛的工艺和历史底蕴而备受推崇。萝卜干、大麻糕、梨膏糖、梳篦、留青竹刻.... .
为了宣传家乡的美丽,小常开了一家淘宝网店,专门售卖常州特产,并且邀请你协助统计整理顾客评价。

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


Input

第一行三个数N M P,分别代表N位客户对M道题目打分,P代表调研需求
接下来N行,每行M个1至5之间的整数,每行代表一个客户对M种产品依次的打分。
接下来P行,每行两个整数Qi. Ai表示询问第Qi种产品被打Ai分的情况。

Output

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

Sample Input Copy

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

Sample Output Copy

2

HINT

[样例解释]
4位客户对5种产品的打分情况如二维矩阵,第一行五个数字代表第一个客户给五种产品都打了1分;
两个询问1 1,1 3表示给1号产品打1分和三号产品打1分的人共有两个人。


[数据规模及约定]
对于60%的数据N<=5000;
对于100%的数据N<=50000 M<=50 1<=P<=10 1<=Qi<=M 1<=Ai<=5

Source/Category