题目描述

输入一个长度为 $n$ 的整数序列，从中找出一段长度不超过 $m$ 的连续子序列，使得子序列中所有数的和最大。

注意：子序列的长度至少是 $1$。

输入格式

第一行两个整数 $n$ 和 $m$。

第二行 $n$ 个整数，表示整数序列。

输出格式

一行，一个整数，表示最大子序和。

6 4
1 -3 5 1 -2 3

7

数据规模与约定

对于全部的测试点，保证 $1 \leq n, m \leq 3 \times 10^5$，序列中的数的绝对值不超过 $10^4$。