問題文

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

出力

答えを出力せよ。

入力例 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