配点 : $200$ 点

問題文

すぬけくんは $N$ 本の棒を持っています。 $i$ 番目の棒の長さは $l_i$ です。

すぬけくんは $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}$

出力

答えを出力せよ。

5 3
1 2 3 4 5

12

長さ $3,4,5$ の棒を選んでつなげると、長さ $12$ のヘビのおもちゃを作ることが可能で、これがありうる長さのうち最大の値です。

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

386