Competition Set - 在线赛

一些 Online Judge 上的比赛。

洛谷 7 月月赛 III

A 浴眼盯真 [过水已隐藏]

B 众数 I

给定一个长度为 \(n\) 的序列 \(a\)，我们通过以下方式构造序列 \(b\)：

• 初始时 \(b=a\)。
• 依次对 \(b\) 进行 \(k\) 次操作，每次操作选择任意一个元素并将其修改为任意整数。

定义一个序列的众数为所有出现次数最大的数。例如 \([1,1,4,5,1,4]\) 的众数为 \(1\)，而 \([1,14,5,14,19,19,8,10]\) 的众数为 \(14,19\)。

求出有多少整数可能成为 \(b\) 的众数。

\(1\leq n\leq 10^6\)，$0\leq k\leq n $，\(1\leq a_i\leq n\)。