AT_awc0005_b 成绩表的更新
题目描述
高桥老师正在管理一个班级的学生成绩。班级里有 $N$ 名学生,编号从 $1$ 到 $N$。第 $i$ 名学生的初始分数是 $S_i$ 分。
学期末,到了更新成绩单的时候。一共要进行 $M$ 次更新。在第 $j$ 次更新中,学生 $P_j$ 的分数被改为 $V_j$ 分。同一名学生可能会被多次更新,每次更新都会覆盖其之前的分数。
所有更新完成后,分数严格低于 $K$ 分的学生需要参加补习。请帮高桥老师计算需要参加补习的学生人数。注意,分数恰好等于 $K$ 分的学生不包含在内。
输入格式
> $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$ 行包含第 $j$ 次更新中被更改分数的学生编号 $P_j$ 和新的分数 $V_j$,用空格分隔。
输出格式
在所有更新完成后,输出一行,表示分数严格低于 $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)$
- 所有输入值均为整数
由 DeepSeek 完成翻译