信息学奥赛一本通T1428-数列分段

第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值；

第2行包含N个空格隔开的非负整数A[i]，如题目所述。

5 6 
4 2 4 5 1

3

【数据范围】

对于20%的数据，有N≤10；

对于40%的数据，有N≤1000；

对于100%的数据，有N≤100000，M≤10⁹，M大于所有数的最小值，A[i]之和不超过10⁹。