B4548 成绩补录
题目描述
学校一共有 $n$ 门课程,每门课程都有一个课程代码。
接下来会录入 $m$ 条成绩记录。每条记录包含一个课程代码 $c$ 和一个成绩 $s$。如果同一门课程被录入多次,系统只保留最后一次录入的成绩。
录入结束后,你需要输出没有录入成绩的课程数量,以及已录入成绩但成绩低于 $60$ 分的课程数量。
输入格式
第一行两个整数 $n,m$。
第二行有 $n$ 个整数,依次表示每门课程的课程代码。
接下来 $m$ 行,每行两个整数 $c,s$,表示课程代码为 $c$ 的课程录入了成绩 $s$。
输出格式
一行输出两个整数,分别表示没有录入成绩的课程数量和已录入成绩但成绩低于 $60$ 分的课程数量。
说明/提示
样例 $1$ 中,课程 $101$ 最后成绩为 $90$,课程 $102$ 最后成绩为 $70$,课程 $103$ 没有成绩,课程 $104$ 成绩为 $59$。因此没有录入成绩的课程有 $1$ 门,低于 $60$ 分的课程有 $1$ 门。
样例 $3$ 中,课程 $1,2$ 没有成绩;课程 $3$ 最后成绩为 $55$,这个成绩低于 $60$。
- 对于 $30\%$ 的数据,保证:所有录入的成绩均 $\ge 60$。
- 对于另外 $30\%$ 的数据,保证:每门课程最多被录入一次。
- 对于 $100\%$ 的数据,保证:$1\le n\le 1000$,$0\le m\le 1000$,课程代码均为不超过 $100000$ 的正整数,$0\le s\le 100$。保证所有课程的课程代码互不相同。保证录入成绩时课程代码存在。