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 完成翻译