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

题目描述

快要集训了所以葛老师非常的忙。有n个学生准备参加西安经开三小集训班，他们每个人都有一个热情度，葛老师想挑选其中m个人(保证m小于等于n)来帮忙。请问葛老师挑出的m人的总热情度值最高为多少？

输入格式

第一行两个正整数n和m

第二行n个正整数

输出格式

一行一个整数代表答案

样例 #1

样例输入 #1

5 2
3 1 5 8 100

样例输出 #1

108

数据范围：

对于所有的数据：

$1 \leq n\leq 10^{5}$

$1 \leq m\leq 10^{5}$

每个学生的热情值不超过$10^{9}$

对于90%的数据：

$1 \leq n\leq 10^{5}$

$1 \leq m \leq 10^{5}$

每个学生的热情值不超过$10^{3}$

对于70%的数据：

$1 \leq n\leq 10^{3}$

$1 \leq m\leq 10^{3}$

每个学生的热情值不超过$10^{3}$

对于30%的数据：

$1 \leq n\leq 10^{3}$

$m = 1$

每个学生的热情值不超过$10^{3}$