题目描述

请读出题目名称。

我们的 szm 喜欢大数，她有一个数组 $a$，她还要你进行 $q$ 次操作。

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

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

输入格式

第一行输入两个整数 $n,q$。

第二行输入一个整数 $V$。

第三行输入 $n$ 个整数，第 $i$ 个整数为 $a_i$。

接下来 $q$ 行，第 $i$ 行输入两个整数 $x_i,y_i$。

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

1

提示

样例解释

依次修改后数组为 $[5,1,6]\to[5,1,5]\to[5,6,5]$，其中大于等于 $6$ 的只有 $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$ 位有符号整数可表示的范围。