该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

“小孩子才做选择题，我全要！”

宝石大盗Tuba看着宝库里的宝石这么想道。

但是宝石毕竟还是有一定重量的，他只能尽可能带走贵的宝石，一时间他竟不知道如何取舍...

请你设计一个程序，帮Tuba解决这个问题吧！

Input Format

第一行为两个正整数N,M，分别代表宝石的数量和最多拿取宝石的数量。

对于接下来N行，每一行为一个正整数，代表宝石的价值。

Output Format

输出拿走宝石价值总和可能值的最大值。

5 2
1
2
3
4
5​

9