AT_abc067_b [ABC067B] Snake Toy
Description
[problemUrl]: https://atcoder.jp/contests/abc067/tasks/abc067_b
すぬけくんは $ N $ 本の棒を持っています。 $ i $ 番目の棒の長さは $ l_i $ です。
すぬけくんは $ K $ 本の棒を選んでつなげて、ヘビのおもちゃを作りたいです。
ヘビのおもちゃの長さは選んだ棒たちの長さの総和で表されます。 ヘビのおもちゃの長さとしてありうる長さのうち、最大値を求めなさい。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $ $ l_1 $ $ l_2 $ $ l_3 $ $ ... $ $ l_{N} $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ K\ \leq\ N\ \leq\ 50 $
- $ 1\ \leq\ l_i\ \leq\ 50 $
- $ l_i $ は整数
### Sample Explanation 1
長さ $ 3,4,5 $ の棒を選んでつなげると、長さ $ 12 $ のヘビのおもちゃを作ることが可能で、これがありうる長さのうち最大の値です。