问题 B: 爱吃糖的小南

问题 B: 爱吃糖的小南

时间限制: 1 Sec  内存限制: 512 MB
提交: 18  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

小南很爱吃糖,一天妈妈买了n块的糖,每块糖的重量为ai,但是小南只能选其中k块,请问他能够选择的最大重量是多少?


输入

第一行  n  k

第二行  a1 ....an  n个数

n<=10k<=104


输出

最大重量


样例输入

3 2
3 1 2

样例输出

5

[提交][状态]