2209: 最大和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:44 Solved:11

Description

输入n及n个绝对值不超过1000的整数,输出连续相邻数据长度不超过k最大和s。

Input

输入共二行

第一行共有二个正整数:n k   ( 其中 1 <= k <= n )

第二行共有n个正整数,数与数之间有一个空格

Output

输出只有一行且只有一个整数:s的值

Sample Input Copy

6 3
1 -5 4 -2 3 -1

Sample Output Copy

5

HINT

【样例说明】

1 -5 4 -2 3 -1

   这6个数据中,连续的3个数据4、-2、3的和:4+(-2)+3 = 5最大

【数据规模】

   50% 的数据: 1 <= n <= 100

80% 的数据: 1 <= n <= 1 000

100% 的数据: 1 <= n <= 1 000 000