#B3945. 数数,数数,数数

数数,数数,数数

题目背景

请读出题目名称。

题目描述

我们的 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

提示

数据规模与约定

对于 30%30\% 的数据,q=0q=0
对于另外 30%30\% 的数据,V=0V=0
对于 100%100\% 的数据,1n1051 \leq n \leq 10^50q1050 \leq q \leq 10^51xin1\leq x_i \leq n,输入的所有数字都为整数,且都不超过 C++ 中 6464 位有符号整数可表示的范围。