解题思路

问题转化：同一托盘不能放两件规格相同的货物，因此同规格货物必须分到不同托盘。同时每个托盘最多放 $k$ 件，因此托盘数还要能装下全部 $n$ 件货物。
频率瓶颈：统计每个规格编号出现的次数，记最大频次为 $\textit{maxFreq}$ 。同规格货物必须各占一行托盘，所以至少需要 $\textit{maxFreq}$ 个托盘。
容量瓶颈：每个托盘最多 $k$ 件，装完 $n$ 件至少需要 $\lceil n/k \rceil = \lfloor (n+k-1)/k \rfloor$ 个托盘。
取最大值：上述两个下界都可以同时达到（按规格轮流放入不同托盘即可），因此答案为 $\max(\textit{maxFreq},\lceil n/k \rceil)$ 。

复杂度分析

仓库里有 $n$ 件待分装的货物，第 $i$ 件货物的规格编号为 $a_i$ 。管理员需要把这些货物放到若干托盘上。

同一托盘内不允许出现规格编号相同的两件货物，并且每个托盘上至多放置 $k$ 件货物。货物之间没有先后顺序限制。

请计算至少需要多少个托盘才能装完所有货物。

货物件数 $n$ 与单托盘容量 $k$ 均满足 $1 \le n,k \le 10^5$ 。每个规格编号 $a_i$ 满足 $1 \le a_i \le 10^9$ 。