You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

友情提示

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

题目描述

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$。