问题 7200 --数数

7200: 数数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 86  解决: 57
[提交][状态][命题人:]

题目描述

我们的张博士喜欢大数,他有一个数组a,他还要进行q次操作。对于第i 次操作,你需要将数组a中的第xi 个数修改为yi, 完成所有操作后,他需要你输出数组中大于等于V 的数的个数。

输入

第一行输入两个整数 n,q
第二行输入一个整数 V
第三行输入 n 个整数,第 i 个整数为 ai
接下来 q 行,第 i 行输入两个整数 xi yi

输出

输出一行一个整数,表示完成所有操作后数组中大于等于 V 的数的个数。
样例输入
Copy
3 3
6
7 1 6
1 5
3 5
2 6
样例输出
Copy
1

提示

对于 30% 的数据,q=0
对于另外 30% 的数据,V=0
对于 100% 的数据,1n1000000q1000001xin,输入的所有数字都为整数,且都不超过 C++ 中 64 位有符号整数可表示的范围。

来源

[提交][状态]