题目描述

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

すぬけくんは $K$ 本の棒を選んでつなげて、ヘビのおもちゃを作りたいです。

ヘビのおもちゃの長さは選んだ棒たちの長さの総和で表されます。 ヘビのおもちゃの長さとしてありうる長さのうち、最大値を求めなさい。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $K$ $l_1$ $l_2$ $l_3$ $...$ $l_{N}$

输出格式

答えを出力せよ。

题目大意

输入n个数，输出前k大的数的总和

5 3
1 2 3 4 5

12

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

386

提示

制約

• $1\ \leq\ K\ \leq\ N\ \leq\ 50$
• $1\ \leq\ l_i\ \leq\ 50$
• $l_i$ は整数

Sample Explanation 1

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