题目描述

小涛把自己最喜爱的美味分成了 $n$ 段，但是现在他最多只能品尝 $m$ 段，你能帮他找到连续的 $k$ 段 $(1\le k\le m)$ ，使其价值之和最大吗？

输入

第一行两个整数 $n,m$ ，表示总段数和最多品尝的段数。$1\le m\le n\le 5\times 10^5$ 。

第二行 $n$ 个整数 $a_i$ ，表示每段的价值。 $|a_i|\le 500$ 。

输出

一个整数，表示最大的价值和。

样例

5 2
1 2 3 4 5

9