该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

班级共有 $N$ 名学生，编号为 $1$ 到 $N$。

第 $i$ 名学生的初始成绩为 $S_i$ 分。

接下来共进行 $M$ 次成绩更新。

第 $j$ 次更新会将学生 $P_j$ 的成绩修改为 $V_j$ 分。

• 同一名学生可能被更新多次；
• 每次更新都会覆盖该学生之前的成绩。

所有更新完成后，统计最终成绩严格小于 $K$ 分的学生人数。

注意：成绩恰好等于 $K$ 分的学生不计入统计。

输入格式

第一行包含三个整数 $N$、$M$ 和 $K$。

第二行包含 $N$ 个整数 $S_1, S_2, \dots, S_N$。

接下来 $M$ 行，每行包含两个整数 $P_j$ 和 $V_j$，表示一次更新操作。

输出格式

输出一个整数，表示最终成绩严格小于 $K$ 的学生人数。

数据范围

• $1 \le N, M \le 10^5$
• $0 \le S_i, V_j \le 10^9$
• $1 \le P_j \le N$
• $0 \le K \le 10^9$

输入输出样例

输入

5 3 60
50 70 80 40 65
1 75
4 55
2 58

输出

2