题目描述

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

输入格式

第一行两个数 $n,m$，$n,m<=300000$。

第二行有 $n$ 个数，要求在 $n$ 个数找到最大子序和。

输出格式

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

6 4
1 -3 5 1 -2 3

7