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$。