青牛选奖品

题目描述

老师为同学们准备了n份不同的礼物，每份礼物的价值都各不相同，可以用一个正整数表示。

现在青牛君可以从中选择k个礼物，请问他最多能获得多少价值。

输入格式

第一行两个整数 n、k；第二行 n 个正整数，表示礼物价值。

输出格式

输出选择 k 件礼物能够获得的最大总价值。

样例

5 2
1 9 3 7 5

16

来源

BJSC