#806. k个元素和的最大值

k个元素和的最大值

Description

输入n个整数,求出所有连续且长度为K的元素总和的最大值

Input

第一行包括两个整数n和K。(1≤K≤n≤500000) 第二行包括n个整数。(1≤整数≤100)

Output

输出一个数字为k个连续元素和的最大值。

Samples

10   3
2 1 3 6 4 5 8 7 0 9
20

Limitation

根据样例得知,在10个数字中求连续且长度为3的元素总和,依次得到: 2+1+3=6;1+3+6=10;3+6+4=13;6+4+5=15; 4+5+8=17;5+8+7=20;8+7+0=15;7+0+9=16。 最大值为20