CF1065C.Make It Equal

There is a toy building consisting of $n$ towers. Each tower consists of several cubes standing on each other. The $i$-th tower consists of $h_i$ cubes, so it has height $h_i$.

Let's define operation slice on some height $H$ as following: for each tower $i$, if its height is greater than $H$, then remove some top cubes to make tower's height equal to $H$. Cost of one "slice" equals to the total number of removed cubes from all towers.

Let's name slice as good one if its cost is lower or equal to $k$ ($k \ge n$).

Calculate the minimum number of good slices you have to do to make all towers have the same height. Of course, it is always possible to make it so.

有一个由 $n$ 座塔组成的玩具建筑。每座塔由若干个上下叠放的立方体构成。第 $i$ 座塔包含 $h_i$ 个立方体，因此其高度为 $h_i$。

我们定义在某个高度 $H$ 上执行的 切片操作（slice） 如下：对每一座塔 $i$，若其高度大于 $H$，则移除其顶部若干个立方体，使其高度恰好变为 $H$。一次“切片”操作的代价等于所有塔中被移除的立方体总数。

若一次切片操作的代价不超过 $k$（即 $\le k$），则称其为好切片（good slice）（其中 $k \ge n$）。

请计算：为使所有塔具有相同高度，所需执行的最少好切片次数。显然，总可以通过若干次切片操作达成该目标。

The first line contains two integers $n$ and $k$ ($1 \le n \le 2 \cdot 10^5$, $n \le k \le 10^9$) — the number of towers and the restriction on slices, respectively.

The second line contains $n$ space separated integers $h_1, h_2, \dots, h_n$ ($1 \le h_i \le 2 \cdot 10^5$) — the initial heights of towers.

第一行包含两个整数 $n$ 和 $k$（$1 \le n \le 2 \cdot 10^5$，$n \le k \le 10^9$），分别表示塔的数量和对切片数的限制。

第二行包含 $n$ 个用空格分隔的整数 $h_1, h_2, \dots, h_n$（$1 \le h_i \le 2 \cdot 10^5$），表示各塔的初始高度。

Print one integer — the minimum number of good slices you have to do to make all towers have the same heigth.

输出一个整数——使所有塔的高度相同所需的最少“好切片”次数。

In the first example it's optimal to make $2$ slices. The first slice is on height $2$ (its cost is $3$), and the second one is on height $1$ (its cost is $4$).

在第一个例子中，最优方案是切 $2$ 刀：第一刀切在高度 $2$ 处（花费为 $3$），第二刀切在高度 $1$ 处（花费为 $4$）。