Snake Toy

题意翻译

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

题目描述

[problemUrl]: https://abc067.contest.atcoder.jp/tasks/abc067_b すぬけくんは $ N $ 本の棒を持っています。 $ i $ 番目の棒の長さは $ l_i $ です。 すぬけくんは $ K $ 本の棒を選んでつなげて、ヘビのおもちゃを作りたいです。 ヘビのおもちゃの長さは選んだ棒たちの長さの総和で表されます。 ヘビのおもちゃの長さとしてありうる長さのうち、最大値を求めなさい。

输入输出格式

输入格式


Input is given from Standard Input in the following format: ``` $ N $ $ K $ $ l_1 $ $ l_2 $ $ l_3 $ $ ... $ $ l_{N} $ ```

输出格式


Print the answer.

输入输出样例

输入样例 #1

5 3
1 2 3 4 5

输出样例 #1

12

输入样例 #2

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

输出样例 #2

386

输入样例 #3

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

输出样例 #3

386

说明

### 制約 - $ 1\ \leq\ K\ \leq\ N\ \leq\ 50 $ - $ 1\ \leq\ l_i\ \leq\ 50 $ - $ l_i $ は整数 ### Problem Statement Snuke has $ N $ sticks. The length of the $ i $ -th stick is $ l_i $ . Snuke is making a snake toy by joining $ K $ of the sticks together. The length of the toy is represented by the sum of the individual sticks that compose it. Find the maximum possible length of the toy. ### Constraints - $ 1\ \leq\ K\ \leq\ N\ \leq\ 50 $ - $ 1\ \leq\ l_i\ \leq\ 50 $ - $ l_i $ is an integer. ### Sample Explanation 1 長さ $ 3,4,5 $ の棒を選んでつなげると、長さ $ 12 $ のヘビのおもちゃを作ることが可能で、これがありうる長さのうち最大の値です。 ### Sample Explanation 3 You can make a toy of length $ 12 $ by joining the sticks of lengths $ 3 $ , $ 4 $ and $ 5 $ , which is the maximum possible length.