g5-09198. 每日清单 未做

快递站要把 $n$ 箱货按录单顺序运走，重量依次为 $w_1,w_2,\dots ,w_n$，计划恰好用 $days$ 天运完，一箱货不可拆分、不可调换次序，每天装载的总重不能超过上限 $cap$。请求出能按时运完的最小整数上限 $ca{p}^{\ast }$，并给出达成 $ca{p}^{\ast }$ 的一种方案。方案按如下规则唯一确定：先从左往右扫描，能装进当前天就装入（装入后日总重不超过 $ca{p}^{\ast }$），装不下就新开一天；若开出的天数 $D$ 少于 $days$，则反复执行：找到最前面一件数不少于 $2$ 的天，把该天最后一件货拆出来另成一天并紧跟该天之后，直到恰好 $days$ 天为止。货物相对顺序保持不变，$days\le n$ 保证该过程总能在每天非空的前提下完成。
输出两行：第一行为 $ca{p}^{\ast }$；第二行恰好 $days$ 个整数，为方案中按天顺序的每日装载总重。

第一行两个整数 $n,days$。
第二行 $n$ 个整数 $w_1,w_2,\dots ,w_n$，按运输顺序给出。

第一行一个整数 $ca{p}^{\ast }$，即最小可行上限。
第二行 $days$ 个整数，以空格分隔，为每日装载总重。

试 $cap=5$：第一天装 $4$，再装 $2$ 到 $6$ 超出；第二天装 $2$，再装 $5$ 到 $7$ 超出；第三天装 $5$，再装 $1$ 到 $6$ 超出；第四天装 $1,3$，共 $4$ 天，超过 $3$ 天，不可行。试 $cap=6$：第一天 $4+2=6$，第二天 $5+1=6$，第三天 $3$，恰好 $3$ 天运完。故 $ca{p}^{\ast }=6$，每日总重依次为 $6,6,3$。

• $1\le days\le n\le 2\times 10^5$；
• $1\le w_i\le 10^9$；
• 总重最大约 $2\times 10^{14}$，搜索上界与每日总重需用 $64$ 位整数。