1095:15周年庆的代表

时间限制: 2 S | 内存限制: 65536 KB
Accept: 29 | Submit: 106
[提交] [状态] [讨论版]
描述

嘉庚学院为了庆祝建校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

HINT

注意:必须是列表中位置连续的同学,故第二组案例中,尽量成绩最高的两位同学是6和5,但位置上并不连续,所以答案不是11,而是2和6的总和8。

来源
第六届编程大赛