← 返回题目列表

AtCoder · awc0005_b

B. 更新报告卡

中文机器翻译题面 查看原题

分数: 233 分

问题陈述

高桥作为学校班级的班主任负责管理学生成绩。有 N 班级中的学生,编号为 1 to N。的初始分数为 i第学生是 S_i 点。

学期结束时,是时候更新成绩单了。总共有 已执行 M 更新。在 j第次更新,学生成绩 P_j 更改为 V_j 点。同一学生可能会更新多次,在这种情况下,每次更新都会覆盖他们的分数。

所有更新完成后,分数严格低于 参加补课需要 K 积分。为了高桥的缘故,确定一下需要参加补课的学生人数。请注意,具有完全 不包括 K 点。

约束

  • 1 \leq N \leq 10^5
  • 0 \leq M \leq 10^5
  • 0 \leq K \leq 100
  • 0 \leq S_i \leq 100 (1 \leq i \leq N)
  • 1 \leq P_j \leq N (1 \leq j \leq M)
  • 0 \leq V_j \leq 100 (1 \leq j \leq M)
  • 所有输入值均为整数

输入

N M K
S_1 S_2 \cdots S_N
P_1 V_1
P_2 V_2
\vdots
P_M V_M
  • 第一行包含 N 代表学生人数, M 代表更新次数,以及 K 代表补充课程的阈值分数,以空格分隔。
  • 第二行包含初始分数 每个学生的 S_1, S_2, \ldots, S_N ,用空格分隔。
  • S_i 代表初始分数 i第一个学生。
  • 行 3 通过 2 + M 包含更新的详细信息(如果 M = 0,这部分不存在)。
  • 线 2 + j 包含学号 P_j 其分数已更改 j-第次更新和新分数 V_j,用空格分隔。

输出

全部更新完成后,单行输出分数严格小于的学生数 K 分,因此需要参加补习班。


示例输入 1

5 3 60
45 72 58 81 39
1 65
3 62
5 55

示例输出 1

1

示例输入 2

3 0 50
30 50 70

示例输出 2

1

示例输入 3

10 6 70
85 42 67 91 55 78 63 49 72 88
2 75
4 68
5 70
7 71
8 45
2 69

示例输出 3

4