又到了一年一度的花之祭了！为了这次花之祭，luo一共准备了 n 种不同花色的鲜花(花色为1-n,第 i 种花的花色为 i ),其中第 i 种花色的花准备了 a_i 朵。
为了花之祭，luo想准备几束花。他希望同一束花里每朵花的颜色都不相同，而且每束花都由 m 朵花组成。请问luo最多能准备多少束花。
输入
第一行包括两个整数，表示 n 和 m
第二行包括 n 个整数,第 i 个数表示 a_i
1\leq m \leq n \leq 10^6
1 \leq a_i \leq 10^9
输出
输出一个整数，表示luo最多能准备多少束花
样例
| 标准输入 复制文本 |
5 3 1 1 1 2 1 |
| 标准输出 复制文本 |
2 |
| 标准输入 复制文本 |
5 3 1 1 1 1 1 |
| 标准输出 复制文本 |
1 |
来源
2020级新生赛