五一劳动节快乐！！！！


3032: 1169 最大子段和

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：admin
Submit：47 Solved：12

Description

给你一个数列a1,a2,...,an,求m个连续数字组成的子段和最大值。

Input

有多个样例，每个样例的第一行是两个整数n和m，(1≤m≤n;≤100,000)。如果n和m为0表示输入结束，这个样例不需要处理。第二行是n个整数ai，0≤ai≤10000。

Output

每行输出一个整数，即样例的结果。

Sample Input Copy 

6 3
1 2 3 4 5 6
6 3 
1 2 3 3 2 1
0 0

Sample Output Copy 

15
8

Source/Category

SubmitSubmit RecordStatisticsShowOff!