如果他想得到的奖品的价值总和尽可能大，请问他能获得的最大价值是多少？

小明参加一个活动，到了奖励环节，可以选择奖品。假设现在有n个奖品，有一个价值为ai。现在他带着一个大包，体积不限，但他只能拿走m件商品。如果他想得到的奖品的价值总和尽可能大，请问他能获得的最大价值是多少？

输入描述 Input Description

第一行，两个整数，n m，n表示奖品个数，m表示可以选择m件商品
接下来一行，n个整数，第i个整数ai表示第i件奖品的价值

输出描述 Output Description

能得到的最大价值

样例输入 Sample Input

5 2 1 7 9 12 13

样例输出 Sample Output

25

数据范围及提示 Data Size & Hint

3≤n≤100
1≤m≤n

#include<bits/stdc++.h>
using namespace std;
int n,m,s,a[105];
int main()
{
    
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a+1,a+1+n);
    for(int i=n;i>=n-m+1;i--)
    {
        s+=a[i];
    }
    printf("%d",s);
}