题目描述
小A在本学期共修读了 NN 门课程,第 ii 门课程的课程代码为 E_iE
i
,每门课程都需要在结课后进行课程考试。
教务处开始处理小A的成绩。教务共录入了 MM 条成绩信息,一条成绩信息由课程代码和成绩组成。由于成绩可能存在调整,一门课程的成绩可能被重复录入,后录入的成绩将覆盖先录入的成绩。课程成绩在 6060 分及以上,该门课程为及格;否则,为不及格。
由于小A记性很差,很可能忘记参加某些课程的课程考试。如果教务没有录入小A某门课程的成绩,则代表小A旷考了该门课程。旷考的课程亦为不及格。
小 F 就是这名教务,小 F 对小A旷考和不及格的门数非常感兴趣,请你帮助她统计。
输入格式
输入共 M+2M+2 行。
输入的第一行为两个整数 N,MN,M。
输入的第二行为 NN 个整数,第 ii 个为 E_iE
i
。
接下来 MM 行,每行两个整数 P_i,S_iP
i
,S
i
,P_iP
i
表示课程代码,S_iS
i
表示课程成绩。
输出格式
输出两行。
输出的第一行为一个整数,代表小A旷考的课程数。
输出的第二行为一个整数,代表小A不及格的课程数。
输入输出样例
输入 #1复制
5 6
10 20 30 40 50
10 20
20 60
30 60
10 59
10 58
10 59
输出 #1复制
2
3