题目描述

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

你可以通过将长度为 $3$、$4$ 和 $5$ 的棍子拼接起来制作一个长度为 $12$ 的玩具，这是最大可能的长度。

示例输入 2

15 14
50 26 27 21 41 7 42 35 7 5 5 36 39 1 45

示例输出 2

386