Description

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

Input Format

每组测试包含一个测试用例。

第一行包含两个数字 $n, m(1 \le n, m \le 300000)$ 。

第二行包含 $n$ 个整数 $(|a_i| \le 10^9)$。

Output Format

输出一个数字——他们的最大子序和。

6 4
1 -3 5 1 -2 3​

7