대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

友情提示

本题涉及到一些有关于贪心的知识，不会请自己搜搜贪心

题目描述

Peter 现在发现了一个洞穴！

现在洞穴里面有 $N$ 个宝箱，每个宝箱的价值为 $a_i$。可是 Peter 只可以最多拿 $X$ 个宝箱，否则他就拿不下了。而他又想得到最大价值。

请你编写一个程序，输出 Peter 能拿到宝箱的最大价值。

输入描述

输入共 $2$ 行。 第一行，两个整数$N, X$，含义见题面。 第二行， $N$ 个整数 $a_i$，含义见题面。

输出描述

一行，一个整数，表示 Peter 能拿到宝箱的最大价值。

样例

样例 #1

输入

5 2
8 7 3 1 2

输出

15

样例 #2

输入

7 4
6 3 7 5 2 8 9

输出

30

数据范围

对于 $100\%$的数据，保证 $1 \le N, X, a_i \le 10 ^ 4$。