第1行包含兩個(gè)正整數(shù)N，M，表示了數(shù)列A[i]的長(zhǎng)度與每段和的最大值；
第2行包含N個(gè)空格隔開(kāi)的非負(fù)整數(shù)A[i]，如題目所述。
5 6 4 2 4 5 1
3
【數(shù)據(jù)范圍】
對(duì)于20%的數(shù)據(jù)，有N≤10；
對(duì)于40%的數(shù)據(jù)，有N≤1000；
對(duì)于100%的數(shù)據(jù)，有N≤100000，M≤109，M大于所有數(shù)的最小值，A[i]之和不超過(guò)109。
2020年年終Happy大賽！
本次大賽難度一般（有好多簽到題哦）
本次月賽作為2020年最后一場(chǎng)，本著開(kāi)心的目的，簽到題多，獎(jiǎng)項(xiàng)也多多！獎(jiǎng)項(xiàng)如下：
前三名、第五名、第九名獎(jiǎng)品：程序員小罐茶一份（C、java、python、php四種口味哦）
第19名、29名、39名、49名 59名獎(jiǎng)品：精美牛批筆記本一個(gè)
題解貢獻(xiàn)獎(jiǎng)三名，程序員小罐茶一份
頑強(qiáng)拼搏獎(jiǎng)，比賽結(jié)束最后一次提交
并正確的同學(xué) 獎(jiǎng)品：精美牛批筆記本一個(gè)
請(qǐng)獲獎(jiǎng)同學(xué)完善收貨地址！題解貢獻(xiàn)同學(xué)發(fā)布題解后請(qǐng)私聊驗(yàn)題君~
歡迎大家攜同學(xué)踴躍參加~！