P25526 [AtCoder] Snake Toy
入门
题目描述

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.

Input

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

Output

Print the answer.

Constraints

  • $1 \leq K \leq N \leq 50$
  • $1 \leq l_i \leq 50$
  • l_i is an integer.

Sample Input 1

5 3
1 2 3 4 5

Sample Output 1

12

You can make a toy of length 12 by joining the sticks of lengths 3, 4 and 5, which is the maximum possible length.

Sample Input 2

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

Sample Output 2

386

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
5 3 1 2 3 4 5
样例输出
12