B3817 [语言月赛 202308] 小粉兔还会忘记考试吗
题目描述
小粉兔在本学期共修读了 $N$ 门课程,第 $i$ 门课程的课程代码为 $E_i$,每门课程都需要在结课后进行课程考试。
教务开始处理粉兔的成绩。教务共录入了 $M$ 条成绩信息,一条成绩信息由课程代码和成绩组成。由于成绩可能存在调整,一门课程的成绩可能被重复录入,后录入的成绩将覆盖先录入的成绩。课程成绩在 $60$ 分及以上,该门课程为及格;否则,为不及格。
由于粉兔记性很差,很可能忘记参加某些课程的课程考试。如果教务没有录入粉兔某门课程的成绩,则代表粉兔旷考了该门课程。旷考的课程亦为不及格。
小 F 就是这名教务,小 F 对粉兔旷考和不及格的门数非常感兴趣,请你帮助她统计。
输入格式
输入共 $M+2$ 行。
输入的第一行为两个整数 $N,M$。
输入的第二行为 $N$ 个整数,第 $i$ 个为 $E_i$。
接下来 $M$ 行,每行两个整数 $P_i,S_i$,$P_i$ 表示课程代码,$S_i$ 表示课程成绩。
输出格式
输出两行。
输出的第一行为一个整数,代表小粉兔旷考的课程数。
输出的第二行为一个整数,代表小粉兔不及格的课程数。
说明/提示
对于 $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$。