Problem5920--最大和

5920: 最大和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

读入 $n$ 个整数的数列 $a_1,\ a_2,\ \dots,\ a_n$ 和正整数 $k\ (1 \leq k \leq n)$,请输出连续排列的 $k$ 个整数的和的最大值。

Input

第一行是正整数 $n\ (1 \leq n \leq 100,000)$ 和正整数$k\ (1 \leq k \leq n)$。
第二行包括 $n$ 个整数,表示数列 $A$ 的值。

Output

仅一行,仅包括最大值。

Sample 1 Input

5 3
2 5 -4 10 3

Sample 1 Output

11

Source/Category