U461851 MC_挖矿
题目背景
# x joined the game
**现在他想变强，找到了许多矿洞并且挖矿，不然就会被其他玩家殴打，所以疯狂的挖矿。由于x装了矿透，能看到所有的矿物。**
题目描述
**现在有N个矿物，对应着$A_i$个价值，由于小X很贪心但是又很挑剔，挖到的矿物的价值必须比之前所有挖到矿物的价值高（大于），只要能挖的矿物都会挖，能装M个矿物，求最大价值。**
输入格式
**输入第一行N，M，第二行N个数，每个数对应着$A_i$的价值**
输出格式
**输出其最大价值**
说明/提示
100%的数据$0 \le M $,$N \le 10000$,$0