[语言月赛 202308] 小粉兔还会忘记考试吗

Luogu
IDLGB3817
Time1000ms
Memory256MB
DifficultyP1
2023O2优化数组语言月赛
小粉兔在本学期共修读了 $N$ 门课程,第 $i$ 门课程的课程代码为 $E_i$,每门课程都需要在结课后进行课程考试。 教务开始处理粉兔的成绩。教务共录入了 $M$ 条成绩信息,一条成绩信息由课程代码和成绩组成。由于成绩可能存在调整,一门课程的成绩可能被重复录入,后录入的成绩将覆盖先录入的成绩。课程成绩在 $60$ 分及以上,该门课程为及格;否则,为不及格。 由于粉兔记性很差,很可能忘记参加某些课程的课程考试。如果教务没有录入粉兔某门课程的成绩,则代表粉兔旷考了该门课程。旷考的课程亦为不及格。 小 F 就是这名教务,小 F 对粉兔旷考和不及格的门数非常感兴趣,请你帮助她统计。 ## Input 输入共 $M+2$ 行。 输入的第一行为两个整数 $N,M$。 输入的第二行为 $N$ 个整数,第 $i$ 个为 $E_i$。 接下来 $M$ 行,每行两个整数 $P_i,S_i$,$P_i$ 表示课程代码,$S_i$ 表示课程成绩。 ## Output 输出两行。 输出的第一行为一个整数,代表小粉兔旷考的课程数。 输出的第二行为一个整数,代表小粉兔不及格的课程数。 [samples] ## Note 对于 $100\%$ 的测试数据,$1 \le N,M \le 5 \times 10^3$,$1 \le E_i,P_i \le 10^9$,$E_i$ 互不相同,$0 \le S_i \le 100$。 保证存在一个整数 $j$,使得 $P_i=E_j$。
Samples
Input #1
5 6
10 20 30 40 50
10 20
20 60
30 60
10 59
10 58
10 59
Output #1
2
3
API Response (JSON)
{
  "problem": {
    "name": "[语言月赛 202308] 小粉兔还会忘记考试吗",
    "description": {
      "content": "小粉兔在本学期共修读了 $N$ 门课程,第 $i$ 门课程的课程代码为 $E_i$,每门课程都需要在结课后进行课程考试。 教务开始处理粉兔的成绩。教务共录入了 $M$ 条成绩信息,一条成绩信息由课程代码和成绩组成。由于成绩可能存在调整,一门课程的成绩可能被重复录入,后录入的成绩将覆盖先录入的成绩。课程成绩在 $60$ 分及以上,该门课程为及格;否则,为不及格。 由于粉兔记性很差,很可能忘记参加",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3817"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小粉兔在本学期共修读了 $N$ 门课程,第 $i$ 门课程的课程代码为 $E_i$,每门课程都需要在结课后进行课程考试。\n\n教务开始处理粉兔的成绩。教务共录入了 $M$ 条成绩信息,一条成绩信息由课程代码和成绩组成。由于成绩可能存在调整,一门课程的成绩可能被重复录入,后录入的成绩将覆盖先录入的成绩。课程成绩在 $60$ 分及以上,该门课程为及格;否则,为不及格。\n\n由于粉兔记性很差,很可能忘记参加...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments