T4:小粉兔的成绩
青少年儿童编程 青少年信息学联赛 2025年05月08日 11:00 安徽题目描述
在神秘的魔法学校“赫尔蒙大学”,魔法学员们每学期都会修读各种各样的魔法课程。这些课程包括了飞行术、火焰魔法、幻象术等,每一门课程的“考试”也都充满了挑战,可能是通过一场魔法对决,可能是完成某种难度极高的魔法任务。课程结束后,魔法导师会为每个学员打分,并录入成绩。
但有一个学员,他是赫尔蒙大学的魔法学员“粉兔”,由于他的记性总是不好,经常忘记参加一些魔法课程的试炼。为了确保魔法学员的成绩记录准确,魔法学院的教务系统会根据录入的信息来处理每门课程的成绩。
任务:
粉兔在本学期修了N门魔法课程,每门课程都有一个魔法课程代码Ei。每门课程的成绩是由学员在课程结束后的魔法试炼结果来决定的。教务系统每次会录入一条成绩信息,这些成绩记录有可能是对某门课程成绩的更新。如果成绩更新,新的成绩会覆盖掉之前的成绩。
-
如果粉兔的魔法试炼成绩Si为 60 分或以上,那么这门魔法课程即为“及格”; -
如果成绩低于 60 分,课程即为“不及格”; -
如果没有录入某门课程的成绩,代表粉兔“旷考”了该课程,该课程同样被视为“不及格”。
魔法学员小 F 是教务系统的管理者,她非常关心粉兔旷考和不及格的课程数量
输入格式
输入共M+2行。 输入的第一行为两个整数N,M。 输入的第二行为N个整数,第i个为Ei。 接下来M行,每行两个整数Pi,Si,Pi表示课程代码,Si表示课程成绩。
输出格式
输出两行。 输出的第一行为一个整数,代表小粉兔旷考的课程数。 输出的第二行为一个整数,代表小粉兔不及格的课程数。
样例
输入数据 1
5 6
10 20 30 40 50
10 20
20 60
30 60
10 59
10 58
10 59
输出数据 1
2
3
输入数据 2
4 7
100 21 44 201
100 20
21 60
44 60
44 59
44 58
201 59
201 85
输出数据 2
0
2
数据范围
对30%数据1≤N,M≤100,1≤Ei,Pi≤30。
对60%数据1≤N,M≤1000,1≤Ei,Pi≤10^6。
对于100%的测试数据1≤N,M≤5×10^3,1≤Ei,Pi≤10^9,Ei互不相同,0≤Si≤100。保证存在一个整数 j,使得Pi=Ej。