题目描述

小埋马上就要过生日了，小埋的朋友们合伙送了一块蛋糕，这块蛋糕是一个长方体，被不同色彩分成了 $n$ 个相同的小块，每小块都有对应的幸运值。

小埋作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但是小埋的肚子容量是有限的，最多只能吃 $m(m \le n)$ 小块的蛋糕。

小埋请你帮他从这 $n$ 小块蛋糕中找出连续的 $k(1 \le k \le m)$ 块蛋糕，使得其上的总幸运值最大。

输入格式

第一行有两个整数 $n,m$，分别代表共有 $n$ 小块小蛋糕，小埋最多能吃 $m$ 块蛋糕。

第二行有 $n$ 个整数，第 $i$ 个整数 $p_i$ 代表第 $i$ 小块蛋糕的幸运值。

输出格式

输出一行仅一个整数，即小埋能够得到的最大的幸运值。

样例

5 2
1 2 3 4 5

9

6 3
1 -2 3 -4 5 -6

5

提示

$1 \le m \le n \le 5 \times 10^5$

$|p_i| \le 500$

保证答案的绝对值在整数范围内。