该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

定义数组的权值为：设数组为$b$ ，其长度为$m$，则数组的权值可表示为$\Sigma_{i = 1}^{m}i*b_i$

给定一个长度为$n$ 的数组$a$ ，求所有长度为$m$ 的连续子数组权值中的最大值.

输入格式

第一行输入$n,m（1 \leq m \leq n \leq 2* 10^{5}）$，含义与题目描述中的相同.

第二行输入$n$个数，$a_1,a_2...a_n（-2 * 10^5 \leq a_i \leq 2 * 10^5）$，代表数组$a$.

输出格式

输出一个整数，表示答案.

样例 #1

样例输入 #1

4 3
1 2 -1 3

样例输出 #1

9

提示

样例中：选择的子数组是从第二个元素到第四个元素这一段

不开long long见祖宗！