删数

题目描述

Nanarikom 有 $n$ 个数 $a_1, a_2, \dots, a_n$ 和一个正整数 $k$。

每次操作，Nanarikom 需要从 $n$ 个数中选出 $k$ 个正整数，令它们都减一。如果当前正整数的数量不足 $k$ 个，则无法操作。

现在，Nanarikom 向你询问，对于给定的序列 $a$ 和正整数 $k$，最多可以进行多少次操作。

输入格式

第一行包含两个整数 $n, k$​，代表序列的长度和每次需要操作的数的个数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$。

输出格式

输出一行，包含一个整数，代表最大可能的操作次数。

样例 #1

样例输入 #1

2 2
10 2

样例输出 #1

2

样例 #2

样例输入 #2

2 2
10 0

样例输出 #2

0

样例 #3

样例输入 #3

4 2
2 9 8 4

样例输出 #3

11

样例 #4

样例输入 #4

7 6
18 19 3 19 6 11 10

样例输出 #4

9

提示

对于 $60\%$​ 的数据，$1 \leq k \leq n \leq 100$​，$1 \leq a_i \leq 100$​；

对于 $100\%$​ 的数据，$1 \leq k \leq n \leq 10^5$​，$1 \leq a_i \leq 10^9$​。