{"problem":{"name":"「EZEC-14」众数 I","description":{"content":"给定一个长度为 $n$ 的序列 $a$，我们通过以下方式构造序列 $b$： - 初始时 $b=a$。 - 依次对 $b$ 进行 $k$ 次操作，每次操作选择任意一个元素并将其**修改**为任意整数。 dXqwq 定义一个序列的**众数**为所有出现次数最大的数。例如 $[1,1,4,5,1,4]$ 的众数为 $1$，而 $[1,14,5,14,19,19,8,10]$ 的众数为 $14,19$","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9460"},"statements":[{"statement_type":"Markdown","content":"给定一个长度为 $n$ 的序列 $a$，我们通过以下方式构造序列 $b$：\n\n- 初始时 $b=a$。\n- 依次对 $b$ 进行 $k$ 次操作，每次操作选择任意一个元素并将其**修改**为任意整数。\n\ndXqwq 定义一个序列的**众数**为所有出现次数最大的数。例如 $[1,1,4,5,1,4]$ 的众数为 $1$，而 $[1,14,5,14,19,19,8,10]$ 的众数为 $14,19$。\n\n你需要求出有多少整数可能成为 $b$ 的**众数**。\n\n## Input\n\n第一行输入两个整数 $n,k$。\n\n第二行输入 $n$ 个整数 $a_i$。\n\n## Output\n\n输出一个整数，代表可能成为众数的数的数量。\n\n特别地，如果答案为正无穷，输出 ``pigstd``。\n\n[samples]\n\n## Background\n\npigstd 是一个可爱的男孩子。他在 NOI2022 中的众数一题定义了 $10^6$ 个 ``std::deque`` 并没有 MLE。\n\n## Note\n\n**【样例解释】**\n\n对于第一组数据，最终 $1,2,3,4,5$ 可能为区间众数。\n\n对于第二组数据，将第一个数换成 $6,7,8,9,\\cdots$ 后它们均会成为区间众数，因此答案为正无穷。\n\n对于第三组数据，$1,2,3$ 可能成为区间众数。\n\n**【提示】**\n\n开 $10^6$ 个 ``std::deque`` 在空间限制为 1024MB 时不一定会 MLE。\n\n**【数据范围】**\n\n**本题采用捆绑测试。**\n\n* Subtask 1（20 pts）：$n\\leq 5$。\n* Subtask 2（20 pts）：$n\\leq 10^3$。\n* Subtask 3（20 pts）：$k=0$。\n* Subtask 4（20 pts）：$k=1$。\n* Subtask 5（20 pts）：无特殊限制。\n\n对于 $100\\%$ 的数据，$1\\leq n\\leq 10^6$，$0\\leq k\\leq n $，$1\\leq a_i\\leq n$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9460","tags":["贪心","二分","洛谷原创","O2优化","前缀和","洛谷月赛"],"sample_group":[["5 0\n1 2 3 4 5","5"],["5 1\n1 2 3 4 5","pigstd"],["5 1\n1 1 2 2 3","3"]],"created_at":"2026-03-03 11:09:25"}}