描述 • 輸入一個長度爲n的整數序列，從中找出一 段不超過M的連續子序列，使得整個序列的 和最大。
例如 1，-3,5,1，-2,3
例如 1，-3,5,1，-2,3
當m=4時，S=5+1-2+3=7
當m=2或m=3時，S=5+1=6
輸入格式 第一行兩個數n,m 第二行有n個數，要求在n個數找到最大子序和
輸出格式 一個數，數出他們的最大子序和
測試樣例
測試樣例
輸入
6 4
1 -3 5 1 -2 3
輸出 7
備註 數據範圍： 100%滿足n,m<=300000
備註 數據範圍： 100%滿足n,m<=300000
