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

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

能吃到的最大甜度之和

5 2
6 2 5 1 8

14

安徽小学