luogu#B4548. 成绩补录

成绩补录

题目描述

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

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

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

输入格式

第一行两个整数 n,mn,m

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

接下来 mm 行,每行两个整数 c,sc,s,表示课程代码为 cc 的课程录入了成绩 ss

输出格式

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

4 5
101 102 103 104
101 80
102 50
101 90
104 59
102 70
1 1
3 0
11 22 33
3 0
5 4
1 2 3 4 5
5 100
3 40
4 60
3 55
2 1

提示

样例 11 中,课程 101101 最后成绩为 9090,课程 102102 最后成绩为 7070,课程 103103 没有成绩,课程 104104 成绩为 5959。因此没有录入成绩的课程有 11 门,低于 6060 分的课程有 11 门。

样例 33 中,课程 1,21,2 没有成绩;课程 33 最后成绩为 5555,这个成绩低于 6060

  • 对于 30%30\% 的数据,保证:所有录入的成绩均 60\ge 60
  • 对于另外 30%30\% 的数据,保证:每门课程最多被录入一次。
  • 对于 100%100\% 的数据,保证:1n10001\le n\le 10000m10000\le m\le 1000,课程代码均为不超过 100000100000 的正整数,0s1000\le s\le 100。保证所有课程的课程代码互不相同。保证录入成绩时课程代码存在。