#1651. [语言月赛 202403] 数数,数数,数数

[语言月赛 202403] 数数,数数,数数

题目描述

我们的 szm 喜欢大数,她有一个数组 aa,她还要你进行 qq 次操作。

对于第 ii 次操作,你需要将数组 aa 中的第 xix_i 个数修改为 yiy_i。

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

输入格式

第一行输入两个整数 n,qn,q。
第二行输入一个整数 VV。
第三行输入 nn 个整数,第 ii 个整数为 aia_i。
接下来 qq 行,第 ii 行输入两个整数 xi,yix_i,y_i。

输出格式

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

样例

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

题目来源:洛谷 B3945