652. 切蛋糕

今天是小 $Z$ 的生日,同学们为他带来了一块蛋糕。

这块蛋糕是一个长方体,被用不同色彩分成了 $N$ 个相同的小块,每小块都有对应的幸运值。

小 $Z$ 作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小 $Z$ 最多又只能吃 $M$ 小块 $(M≤N)$ 的蛋糕。

吃东西自然就不想思考了,于是小 $Z$ 把这个任务扔给了学 OI 的你,请你帮他从这 $N$ 小块中找出连续的 $k$ 块蛋糕 $(k≤M)$,使得其上的幸运值最大。

输入格式

第一行包含两个整数 $N$ 和 $M$,表示共有 $N$ 小块蛋糕,小Z最多只能吃 $M$ 小块。

第二行包含空格隔开的 $N$ 个整数,第 $i$ 个整数 $P_i$ 代表第 $i$ 小块蛋糕的幸运值。

输出格式

输出包含一个整数,为小 $Z$ 能够得到的最大幸运值。

数据范围

$1 \le N \le 500000$,
$-500 \le P_i \le 500$

输入样例:

5 2
1 2 3 4 5

输出样例:

9