分数: 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