| 问题描述 |
|---|
嘉庚学院为了庆祝建校15周年，从学生名单里选择一部分同学作为代表，出席大报告厅的文艺庆祝演出。XY负责这件事，为了简单起见，她把全校共a名同学的名单都打印在一张（非常长的）纸上，然后从中选出名单列表中连续的b名同学作为代表。为了确定是哪b名同学最合适，XY获取了全校所有a名同学的成绩。XY希望能够让选出来的b名同学的总成绩尽量高。 |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例中，首先是两个正整数a和b（1<=b<=a<=100000），然后是a个正整数，分别表示名单列表中每个同学的成绩。 |
| 输出描述 |
针对每组案例，输出一个整数，表示选出的b名同学总成绩的最大值。（这个值不会超过int的范围） 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 5 3 1 2 3 4 5 5 2 5 2 6 1 3 |
| 样例输出 |
12 8 |
| 提示说明 |
注意：必须是列表中位置连续的同学，故第二组案例中，尽量成绩最高的两位同学是6和5，但位置上并不连续，所以答案不是11，而是2和6的总和8。 |
| 相关 |