‹ 上一题下一题 ›

j01133. 长度受限最大子段和未做

1000 ms 256 MB 测试点 10 J-27·前缀和与差分 J·算法自拟题一维前缀和

文件读写输入j01133.in输出j01133.out

题目描述

给一个序列和上限 $L$ ，求长度不超过 $L$ 的非空连续子段的最大元素和。

输入格式

第一行两个整数 $n, L$ ；第二行 $n$ 个整数。

输出格式

一行一个整数。

样例

输入

4 2
1 -2 3 4

输出

数据范围

$1 \leq L \leq n \leq 2 \times 1 0^{5}$
$∣ a_{i} ∣ \leq 1 0^{9}$

输入

输出

答案