小 X 在本学期共修读了 N 门课程,第 i 门课程的课程代码为 E_i,每门课程都需要在结课后进行课程考试。
教务开始处理小 X 的成绩。教务共录入了 M 条成绩信息,一条成绩信息由课程代码和成绩组成。由于成绩可能存在调整,一门课程的成绩可能被重复录入,后录入的成绩将覆盖先录入的成绩。课程成绩在 60 分及以上,该门课程为及格;否则,为不及格。
由于小 X 记性很差,很可能忘记参加某些课程的课程考试。如果教务没有录入小 X 某门课程的成绩,则代表小 X 旷考了该门课程。旷考的课程亦为不及格。
小 F 就是这名教务,小 F 对小 X 旷考和不及格的门数非常感兴趣,请你帮助她统计。
输入共 M+2 行。
输入的第一行为两个整数 N,M。
输入的第二行为 N 个整数,第 i 个为 E_i。
接下来 M 行,每行两个整数 P_i,S_i,P_i 表示课程代码,S_i 表示课程成绩。
输出两行。
输出的第一行为一个整数,代表小 X 旷考的课程数(注意:考试 0 分不应该算作旷考)。
输出的第二行为一个整数,代表小 X 不及格的课程数。
5 6 10 20 30 40 50 10 20 20 60 30 60 10 59 10 58 10 59
2 3
对于 100\% 的测试数据,1 \le N,M \le 5 \times 10^3,1 \le E_i,P_i \le 10^9,E_i 互不相同,0 \le S_i \le 100。 保证存在一个整数 j,使得 P_i=E_j。