P1181 [新星月赛 202607] 员工绩效登记

暂无评定 传统题 GESP结构体分支结构循环结构数组运算符 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

P1181[新星月赛 202607] 员工绩效登记

暂无评定 传统题 GESP结构体分支结构循环结构数组运算符 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

公司有 nn 名员工,每名员工都有一个工号。

接下来会登记 mm 条绩效记录。每条记录包含一个工号 idid 和一个绩效分数 scorescore。如果同一员工被登记多次,系统只保留最后一次登记的分数。

登记结束后,你需要输出没有被登记过的员工数量,以及已被登记但绩效分数低于 6060 分的员工数量。

输入格式

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

第二行有 nn 个整数,依次表示每名员工的工号。

接下来 mm 行,每行两个整数 id,scoreid, score,表示工号为 idid 的员工登记了绩效分数 scorescore。

输出格式

一行输出两个整数,分别表示没有被登记过的员工数量和已被登记但分数低于 6060 分的员工数量。

输入输出样例 #1

输入 #1

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

输出 #1

1 1

输入输出样例 #2

输入 #2

3 0
11 22 33

输出 #2

3 0

输入输出样例 #3

输入 #3

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

输出 #3

2 1

说明/提示

样例 11 中,员工 101101 最后分数为 9090,员工 102102 最后分数为 7070,员工 103103 没有被登记,员工 104104 最后分数为 5959。因此未登记员工有 11 人,低于 6060 分的有 11 人。

样例 33 中,员工 11、22 没有登记;员工 33 最后分数为 5555,低于 6060。

  • 对于 30%30\% 的数据,保证:所有登记的分数均 ≥60\ge 60。
  • 对于另外 30%30\% 的数据,保证:每名员工最多被登记一次。
  • 对于 100%100\% 的数据,保证:1≤n≤10001\le n\le 1000,0≤m≤10000\le m\le 1000,工号均为不超过 100000100000 的正整数,0≤score≤1000\le score\le 100。保证所有员工工号互不相同。保证登记时工号存在。