5481: 前k大的数的和

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:6

Description

珅泽学校的马二狗发现了一种通过数字排列来获取魔力的方法。他需要将一组数字从大到小排列,然后选择其中最大的几个数字进行求和。这些数字的总和将转化为强大的魔法能量。

请你帮忙编写一个程序,输入整数n和k,然后输入n个正整数,输出从大到小排序后,前k个数的和。注意,相同的数也会占据多个排名位置。

Input

第1行,2个正整数n,k。第2行,n个正整数a1,a2,⋯,an

Output

一个整数,前k大的数的和

Sample Input Copy

9 5
1 4 3 4 2 4 7 5 6

Sample Output Copy

26

HINT

【数据范围】1 ≤ n ≤ 10000;1 ≤ k ≤ n;1 ≤ ai ≤ 1e5,1 ≤ i≤ n