题目描述

现在有一个数组 $a$，你需要进行 $q$ 次操作。

每一次操作都需要输入两个整数 $x,y$，然后你需要将数组中的第 $x$ 个数修改为 $y$。

完成所有操作后，请你统计数组中有多少个数大于等于 $k$ 。

输入格式

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

第二行：输入一个整数 $k$

第三行：输入 $n$ 个整数

接下来 $q$ 行：每行输入两个整数 $x,y$。

输出格式

输出一个整数，表示最后数组中 $≥k$ 的数的个数。

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

1

数据规模与约定

对于 $30\%$ 的数据，$q=0$。

对于另外 $30\%$ 的数据，$k=0$。

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