Problem 1548. -- Treasure

1548: Treasure

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 59  Accepted: 24
[Submit][Status][Web Board]

Description

fcbruce找到了一个宝藏,里面有n块宝石。第 i 块宝石有一个价值 a[i]。但是他的背包最多只能装下 m 块宝石,fcbruce想知道他最多能带走多少价值的宝石。

Input

多组测试。每组第一行两个数n,m。接下来为 n 个数,表示每块宝石的价值。
(1<=n<=100,1<=m<=n,-100<=a[i]<=100)

Output

输出最多能带走多少价值的宝石

Sample Input

4 3
2 4 3 -1

Sample Output

9

Author

gogovim

[Submit][Status][Web Board]