農(nóng)夫約翰是一個精明的會計師。他意識到自己可能沒有足夠的錢來維持農(nóng)場的運(yùn)轉(zhuǎn)了。他計算出并記錄下了接下來 N (1 ≤ N ≤ 100,000) 天里每天需要的開銷。

約翰打算為連續(xù)的M (1 ≤ M ≤ N) 個財政周期創(chuàng)建預(yù)算案，他把一個財政周期命名為fajo月。每個fajo月包含一天或連續(xù)的多天，每天被恰好包含在一個fajo月里。

約翰的目標(biāo)是合理安排每個fajo月包含的天數(shù)，使得開銷最多的fajo月的開銷盡可能少。

7 5
100
400
300
100
500
101
400

500