Description

zty要给喜欢的人们，每人送一篮浆果。

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

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

请问zty最多能组合出多少篮浆果？

Format

Input

第一行两个正整数n和k，其含义见题目描述

第二行为n个非负整数，第i个数$a_i$，代表第i类浆果有多少个。

Output

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

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

Limitation

对于50%的数据，$1\leq k , n, a_i ≤ 20$

对于另外50%的数据，$1\leq k , n≤5×10^5, 0 \leq a_i \leq 2147483647$