Tyvj1305

描述 • 输入一个长度为n的整数序列，从中找出一 段不超过M的连续子序列，使得整个序列的 和最大。 
  
例如 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