题目描述

卡卡西是一个奇幻小说迷，一直憧憬着自己有天能变成超人，为正义而战。有一天，她放学回家，路过熟悉的糖果店，发现员闷不乐的样子，正义的卡卡西赶紧上前询问，了解原因。原来贪婪店长近期为节省开支减少店员，想出题进行工考核到期答不的就要被解聘。考题是这样：在一堆甜度不同的 $n$个糖果中，假设只能吃$k$个糖果，请问能吃到的最大甜度之和是多少。卡卡西冲着店员自信的一笑，拍胸脯说：“放心吧我来帮你解出这道题， 你一定不会被解聘的！”聪明小朋友们，你们知道如何解出这道题，帮助店员度过难关吗？

输入格式

输入数据有两行。第一行有两个数，分别表示糖果的总个数$n$和能吃的糖果个数 $k$；第二行有 $n$个数，用空格分开，分别表示每个糖果的甜度。

输出格式

能吃到的最大甜度之和。

样例

输入#1

5 2
6 2 5 1 8

输出#1

14

数据范围

先吃甜度为8的糖，再吃甜度为6的糖，甜度之和为14。

数据范围:$0<n≤10000,0≤k≤1000$, $0<$ 每个糖果的甜度 $≤100$。