← 返回题目列表

AtCoder · abc067_b

B. 蛇玩具

中文机器翻译题面 查看原题

分数: 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