#B3817. [语言月赛 202308] 小粉兔还会忘记考试吗

    ID: 8824 Type: RemoteJudge 1000ms 256MiB Tried: 1 Accepted: 1 Difficulty: 1 Uploaded By: Tags>2023O2优化数组语言月赛

[语言月赛 202308] 小粉兔还会忘记考试吗

题目描述

小粉兔在本学期共修读了 NN 门课程,第 ii 门课程的课程代码为 EiE_i,每门课程都需要在结课后进行课程考试。

教务开始处理粉兔的成绩。教务共录入了 MM 条成绩信息,一条成绩信息由课程代码和成绩组成。由于成绩可能存在调整,一门课程的成绩可能被重复录入,后录入的成绩将覆盖先录入的成绩。课程成绩在 6060 分及以上,该门课程为及格;否则,为不及格。

由于粉兔记性很差,很可能忘记参加某些课程的课程考试。如果教务没有录入粉兔某门课程的成绩,则代表粉兔旷考了该门课程。旷考的课程亦为不及格。

小 F 就是这名教务,小 F 对粉兔旷考和不及格的门数非常感兴趣,请你帮助她统计。

输入格式

输入共 M+2M+2 行。

输入的第一行为两个整数 N,MN,M

输入的第二行为 NN 个整数,第 ii 个为 EiE_i

接下来 MM 行,每行两个整数 Pi,SiP_i,S_iPiP_i 表示课程代码,SiS_i 表示课程成绩。

输出格式

输出两行。

输出的第一行为一个整数,代表小粉兔旷考的课程数。

输出的第二行为一个整数,代表小粉兔不及格的课程数。

5 6
10 20 30 40 50
10 20
20 60
30 60
10 59
10 58
10 59
2
3

提示

对于 100%100\% 的测试数据,1N,M5×1031 \le N,M \le 5 \times 10^31Ei,Pi1091 \le E_i,P_i \le 10^9EiE_i 互不相同,0Si1000 \le S_i \le 100。 保证存在一个整数 jj,使得 Pi=EjP_i=E_j