农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。

约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为F月。每个F月包含一天或连续的多天，每天被恰好包含在一个F月里。

约翰的目标是合理安排每个F月包含的天数，使得开销最多的F月的开销尽可能少。