题目描述

有$\red{n}$座塔，每座塔由若干个方块堆叠而成，第$\red{i}$座塔有 $\red{h_i}$个方块，即塔的高度为 $\red{h_i}$。

我们定义操作"切割"到高度$\red{H}$为，对于所有塔，如果塔的高度大于$\red{H，}$则把塔最上面若干个方块移除，使得塔的高度等于$\red{H}$。

"切割"的代价为过程中移除的方块个数。 每次"切割"的代价不能超过$\red{k，}$求最少切割次数，使得最后所有塔的高度一样.

输入格式

第一行两个整数 $\red{n}$和$\red{k }$。

第二行$\red{n}$个整数,表示 $\red{h_1,j_2,...,h_n}$。

输出格式

一个整数，代表使得所有塔高度一样的最少"切割"次数。

样例

输入样例1

5 5 

3 1 2 2 4

输出样例1

2

输入样例2

4 5 

2 3 4 5

输出样例2

2

提示

对于$\red{50\%}$的数据满足, $\red{1<= n<=10^3,n<= k<=10^3,}$

对于$\red{100\%}$的数据满足, $\red{1<= n<=2×}$$\red{10^5, n<= k<=10^9,1<= h_i<=2×}$$\red{10^5.}$