问题1866--丧心病狂的计数

1866: 丧心病狂的计数

时间限制: 1 Sec  内存限制: 128 MB
提交: 367  解决: 192
[状态] [讨论版] [提交] [命题人:]
题目描述

有一天,stubird发现了n个糖罐,里面有很多糖罐,很喜欢吃糖的Stubrid当然想吃最多的糖, 但是他只能带走k个罐子,问他最多能带走多少颗糖?

输入

第一行T,表示有T(T<=50)个测试样例 第二行n,k,表示有n个罐子,最多只能带走k个罐子(k<=n<=10^5) 接下来n个数xi,表示第i个罐子里面有多少颗糖(0<=xi<=10^5 )

输出

对于每组样例输出一行,包含一个数,表示最多他能带走多少颗糖

样例输入 Copy
1
3 2
1 2 3
样例输出 Copy
5
提示

答案保证不会超过10^9

来源/分类