{"problem":{"name":"[语言月赛 202403] 数数，数数，数数","description":{"content":"我们的 szm 喜欢大数，她有一个数组 $a$，她还要你进行 $q$ 次操作。 对于第 $i$ 次操作，你需要将数组 $a$ 中的第 $x_i$ 个数修改为 $y_i$。 完成所有操作后，她需要你输出数组中大于等于 $V$ 的数的个数。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3945"},"statements":[{"statement_type":"Markdown","content":"我们的 szm 喜欢大数，她有一个数组 $a$，她还要你进行 $q$ 次操作。\n\n对于第 $i$ 次操作，你需要将数组 $a$ 中的第 $x_i$ 个数修改为 $y_i$。\n\n完成所有操作后，她需要你输出数组中大于等于 $V$ 的数的个数。\n\n## Input\n\n第一行输入两个整数 $n,q$。  \n第二行输入一个整数 $V$。  \n第三行输入 $n$ 个整数，第 $i$ 个整数为 $a_i$。  \n接下来 $q$ 行，第 $i$ 行输入两个整数 $x_i,y_i$。\n\n## Output\n\n输出一行一个整数，表示完成所有操作后数组中大于等于 $V$ 的数的个数。\n\n[samples]\n\n## Background\n\n请读出题目名称。\n\n## Note\n\n### 数据规模与约定\n\n对于 $30\\%$ 的数据，$q=0$。  \n对于另外 $30\\%$ 的数据，$V=0$。  \n对于 $100\\%$ 的数据，$1 \\leq n \\leq 10^5$，$0 \\leq q \\leq 10^5$，$1\\leq x_i \\leq n$，输入的所有数字都为整数，且都不超过 C++ 中 $64$ 位有符号整数可表示的范围。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3945","tags":["2024","O2优化","数组","语言月赛"],"sample_group":[["3 3\n6\n7 1 6\n1 5\n3 5\n2 6\n","1\n"]],"created_at":"2026-03-03 11:09:25"}}