分数: 200 点
问题陈述
Snuke 有 N 坚持。 的长度 i- 第根棍子是 l_i.
Snuke 正在通过加入来制作蛇玩具 K 粘在一起。
玩具的长度由组成它的各个木棍的总和表示。 找出玩具的最大可能长度。
约束
- 1 \leq K \leq N \leq 50
- 1 \leq l_i \leq 50
- l_i 是一个整数。
输入
输入由标准输入按以下格式给出:
N K
l_1 l_2 l_3 ... l_{N}
输出
打印答案。
示例输入 1
5 3 1 2 3 4 5
示例输出 1
12
你可以制作一个长度的玩具 12 通过连接长度的木棍 3, 4 和 5,这是最大可能的长度。
示例输入 2
15 14 50 26 27 21 41 7 42 35 7 5 5 36 39 1 45
示例输出 2
386