问题1682--超市里最贵的N类物品

1682: 超市里最贵的N类物品

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

要过新年了,然后去逛超市,超市里有很多物品,给出每个物品的单价,你能编程求出这个超市里最贵的N个的物品单价和吗?

输入

第一行是超市里物品的种类数M和要找的最贵的商品类数N(1<N<M<10000),第二行是M种物品各自的单价。

输出

超市里贵的N个的物品单价和。

样例输入 Copy

5 2
10 20 200 5 3

样例输出 Copy

220

来源/分类