题面翻译

对于长度为 $N$ 的数组 $a$ ，求出它所有连续的长度是 $M$ 的子数组 $b$ 的$\displaystyle\ \sum_{i=1}^{M}\ i\ \times\ b_i$ 的最大值。

输入格式

按照下面形式输入

$N$ $M$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出一个答案

样例 #1

样例输入 #1

4 2
5 4 -1 8

样例输出 #1

15

样例解释

当 $B=(A_3,A_4)$ 时，我们得到 $\displaystyle \sum_{i=1}^{M} i \times B_i = 1 \times (-1) + 2 \times 8 = 15$ 。由于不可能得到 $16$ 或更大的值，所以解是 $15$ 。

请注意，您不能选择例如 $B=(A_1,A_4)$ 。

样例 #2

样例输入 #2

10 4
-3 1 -4 1 -5 9 -2 6 -5 3

样例输出 #2

31

数据范围

• $1\ \le\ M\ \le\ N\ \le\ 2\ \times\ 10^5$
• $ -\ 2\ \times\ 10^5\ \le\ A_i\ \le\ 2\ \times\ 10^5 $