j02025. 搬沙堆 未做

$n$ 堆沙，第 $i$ 堆 $h_i$ 粒。每次操作可以同时从至多 $m$ 堆不同的沙堆各取走 1 粒。求搬空所有沙堆的最少操作次数。

第一行 $n$ $m$；第二行 $h_1$..$h_n$。

一个整数，最少操作次数。

• 30% $n$$\le$$1\times 10^3$ 且 $m$=$n$。
• 60% $n$$\le$$1\times 10^3$。
• 100% 1$\le$$m$$\le$$n$$\le$$1\times 10^5$，1$\le$$h_i$$\le$$1\times 10^9$（总和$\le$$1\times 10^{13}$ 需 long long）。