数据范围

本题共有10个测试点。

对于测试点1-2，只出现输出单元$A$、$C$。 对于测试点3-4，只出现输出单元$A$、$C$、$D$。 对于测试点5-6，$∣S∣ \le 100$。 对于100%的测试数据，$∣S∣ \le 10^5$，每次A、B输出单元输出的数不超过$10^6$。

浆果

题目描述

小$D$要给喜欢的人们，每人送一篮浆果。

一共有$n$种不同种类的浆果，第$i$种浆果有$a_i$个。

由于小$D$比较挑剔，他挑选出的每一篮浆果，一定要含有至少$k$种不同种类的浆果。

请问小$D$最多能组合出多少篮浆果？

输入格式

第一行两个正整数$n$和$k$，其含义见题目描述 第二行为n个非负整数，第$i$个数$a_i$，代表第$i$类浆果有多少个。 $k ≤ n ≤ 5 × 10^5, a_i ≤INTMAX$

输出格式

输出一行，一个正整数，代表最多能组合出多少篮浆果。

Samples

5 3
1 2 3 4 5

5

5 3
1 1 3 4 5

4

10 3
2 2 2 2 2 2 2 2 2 999

9

10 3
3 3 3 3 3 3 3 3 3 3

10

4 1
1 2 3 4

10

数据范围

对于$20\%$的数据，$1 ≤ n ≤ 10, a_i ≤ 10$ 对于$50\%$的数据，$1 ≤ n ≤ 1000, a_i ≤ 100$ 对于$100\%$的数据，$k ≤ n ≤ 5 × 10^5, a_i ≤ INTMAX$