题目描述

小乔喜欢大数，她有一个数组 $a$，她还要你进行 $q$ 次操作。对于第 $i$ 次操作，你需要将数组 $a$ 中的第 $x_i$ 个数修改为 $y_i$。完成所有操作后，她需要你输出数组中大于等于 $V$ 的数的个数。

数据范围：

• $1 \leq n, q \leq 10^5$
• $1 \leq x_i \leq n$
• 输入的所有数字均为整数，且不超过 C++ 中 64 位有符号整数可表示的范围。

输入格式

• 第一行输入两个整数 $n$, $q$。
• 第二行输入一个整数 $V$。
• 第三行输入 $n$ 个整数，第 $i$ 个整数为 $a_i$。
• 接下来 $q$ 行，第 $i$ 行输入两个整数 $x_i$, $y_i$。

输出格式

输出一行一个整数，表示完成所有操作后数组中大于等于 V 的数的个数。

3 3
6
7 1 6
1 5
3 5
2 6

1

提示