题目描述

快要集训了所以葛老师非常的忙。有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}$