3096 - 【入门】考试成绩统计

题目描述

小 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_iP_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^31 \le E_i,P_i \le 10^9E_i 互不相同,0 \le S_i \le 100。 保证存在一个整数 j,使得 P_i=E_j

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 11
通过人数 8
金币数量 1 枚
统计
上一题 下一题