暂无测试数据。

今天是蒜头君的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了 $n$ 个相同的小块，每小块都有对应的幸运值。

蒜头君作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但蒜头君最多又只能吃 $m$ 小块的蛋糕。

吃东西自然就不想思考了，于是蒜头君把这个任务扔给了你，请你帮他从这 $n$ 小块中找出连续的 $k\ (1\le k \le m)$ 块蛋糕，使得其上的幸运值最大。

输入格式

第一行是两个整数 $n,m\ (1\le m \le n \le 5\cdot10^5)$，分别代表共有 $n$ 小块蛋糕，蒜头君最多只能吃 $m$ 小块。

第二行用空格隔开的 $n$ 个整数，第 $i$ 个整数 $a_i\ (-500 \le a_i \le 500)$ 代表第 $i$ 小块蛋糕的幸运值。

输出格式

一个整数，为蒜头君能够得到的最大幸运值。

5 2
1 2 3 4 5

9

6 3
1 -2 3 -4 5 -6

5