第1行包含兩個正整數(shù)N，M，表示了數(shù)列A[i]的長度與每段和的最大值；

第2行包含N個空格隔開的非負(fù)整數(shù)A[i]，如題目所述。

5 6 
4 2 4 5 1

3

【數(shù)據(jù)范圍】

對于20%的數(shù)據(jù)，有N≤10；

對于40%的數(shù)據(jù)，有N≤1000；

對于100%的數(shù)據(jù)，有N≤100000，M≤10⁹，M大于所有數(shù)的最小值，A[i]之和不超過10⁹。