logo AlgoBeat OnlineJudge
登录 注册

#216979. 成绩补录

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

学校一共有 门课程,每门课程都有一个课程代码。

接下来会录入 条成绩记录。每条记录包含一个课程代码 和一个成绩 。如果同一门课程被录入多次,系统只保留最后一次录入的成绩。

录入结束后,你需要输出没有录入成绩的课程数量,以及已录入成绩但成绩低于 分的课程数量。

输入格式

第一行两个整数

第二行有 个整数,依次表示每门课程的课程代码。

接下来 行,每行两个整数 ,表示课程代码为 的课程录入了成绩

输出格式

一行输出两个整数,分别表示没有录入成绩的课程数量和已录入成绩但成绩低于 分的课程数量。

样例

样例输入 1

4 5
101 102 103 104
101 80
102 50
101 90
104 59
102 70

样例输出 1

1 1

样例输入 2

3 0
11 22 33

样例输出 2

3 0

样例输入 3

5 4
1 2 3 4 5
5 100
3 40
4 60
3 55

样例输出 3

2 1

数据范围与提示

样例 中,课程 最后成绩为 ,课程 最后成绩为 ,课程 没有成绩,课程 成绩为 。因此没有录入成绩的课程有 门,低于 分的课程有 门。

样例 中,课程 没有成绩;课程 最后成绩为 ,这个成绩低于

  • 对于 的数据,保证:所有录入的成绩均
  • 对于另外 的数据,保证:每门课程最多被录入一次。
  • 对于 的数据,保证:,课程代码均为不超过 的正整数,。保证所有课程的课程代码互不相同。保证录入成绩时课程代码存在。