题目描述

有一个数组 $a$，接下来进行 $q$ 次操作。

对于第 $i$ 次操作，你需要将数组 $a$ 中的第 $x_i$ 个数修改为 $y_i$。

完成所有操作后，你需要输出数组中大于等于 $V$ 的数的个数。

输入格式

第一行输入两个整数 $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

提示

数据规模与约定

• 对于 $30\%$ 的数据，$q=0$。
• 对于另外 $30\%$ 的数据，$V=0$。
• 对于 $100\%$ 的数据，$1 \leq n \leq 10^5$，$0 \leq q \leq 10^5$，$1\leq x_i \leq n$，输入的所有数字都为整数，且都不超过 C++ 中 $64$ 位有符号整数可表示的范围。