题目链接

题意

已知 $n$ 个数，每次选择 $k$ 个数，将他们都减一，但不能有数变成负数。

求最大操作次数。

输入格式

一行两个数 $n,k$。

下面 $n$ 个数。

输出格式

一行一个数，表示答案。

样例

3 3
2 3 4

2

4 2
1 1 3 4

4

4 3
1 1 3 4

2

数据范围

$1\le k\le n\le 2\times 10^5$

$1\le a_i\le 10^{12}$