问题 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 的数的个数。
提示
对于 30% 的数据,q=0。
对于另外 30% 的数据,V=0。
对于 100% 的数据,1≤n≤100000,0≤q≤100000,1≤xi≤n,输入的所有数字都为整数,且都不超过 C++ 中 64 位有符号整数可表示的范围。
来源
[提交][状态]