暂无测试数据。

DD 现在要参观 $n$ 个景点，第 $i$ 个景点的景色值是 $a_i$ ,DD 每天最多可以参观 $k$ 个景点并且她希望使用最少的天数参观完所有景点。但是 DD 的记忆力不好，她只会记住每天参观景点中景色值最大化最高的值是多少，她现在希望最大化自己每天记住的景色值的总和

输入格式

第一行两个整数分别表示 $n$ 和 $k$

第二行 $n$ 个整数，其中第 $i$ 个表示 $a_i$

输出格式

输出总和的最大值

数据范围

对于 $30\%$ 的数据, $1 \leq n \leq 10^5,1 \leq k \leq 100$

对于另外 $20\%$ 的数据, $2k \geq n$

对于 $100\%$ 的数据,$1 \leq k \leq n \leq 10^6,1 \leq a_i \leq 10^9$

5 3
2 5 7 1 4

12