题目描述
公司有 名员工,每名员工都有一个工号。
接下来会登记 条绩效记录。每条记录包含一个工号 和一个绩效分数 。如果同一员工被登记多次,系统只保留最后一次登记的分数。
登记结束后,你需要输出没有被登记过的员工数量,以及已被登记但绩效分数低于 分的员工数量。
输入格式
第一行两个整数 。
第二行有 个整数,依次表示每名员工的工号。
接下来 行,每行两个整数 ,表示工号为 的员工登记了绩效分数 。
输出格式
一行输出两个整数,分别表示没有被登记过的员工数量和已被登记但分数低于 分的员工数量。
输入输出样例 #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
说明/提示
样例 中,员工 最后分数为 ,员工 最后分数为 ,员工 没有被登记,员工 最后分数为 。因此未登记员工有 人,低于 分的有 人。
样例 中,员工 、 没有登记;员工 最后分数为 ,低于 。
- 对于 的数据,保证:所有登记的分数均 。
- 对于另外 的数据,保证:每名员工最多被登记一次。
- 对于 的数据,保证:,,工号均为不超过 的正整数,。保证所有员工工号互不相同。保证登记时工号存在。