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 $ のヘビのおもちゃを作ることが可能で、これがありうる長さのうち最大の値です。