g5-09202. 切段留档 未做

训练营把连续 $n$ 天的训练量排成一张表 $a_1,a_2,\dots ,a_n$。要把训练表切成不超过 $k$ 个连续段，每个段至少含一天，一个段的负荷为段内各天训练量之和，负荷的最大值越小方案越好。请求出负荷最大值的最小值 $x^{\ast }$，并把达成 $x^{\ast }$ 的一种方案留档。留档规则唯一确定：从左往右扫描，能并入当前段就并入（并入后段和不超过 $x^{\ast }$），装不下就另起新段。
输出两行：第一行为 $x^{\ast }$；第二行按从左往右的顺序输出留档方案中各段的段和。按该规则还原时段数不超过 $k$，段和的最大值恰为 $x^{\ast }$。

第一行两个整数 $n,k$。
第二行 $n$ 个非负整数 $a_1,a_2,\dots ,a_n$。

第一行一个整数 $x^{\ast }$，即负荷最大值的最小值。
第二行若干个整数，以空格分隔，按从左往右顺序为留档方案中各段的段和。

试 $x=8$：从左往右装段，$1+2+3=6$，并入 $4$ 得 $10$ 超出，第一段为 $1,2,3$；第二段装 $4$，并入 $5$ 得 $9$ 超出，需要第三段，共 $3$ 段，超过 $2$ 段，不可行。试 $x=9$：第一段 $1,2,3$ 和为 $6$，第二段 $4,5$ 和为 $9$，共 $2$ 段，可行。故 $x^{\ast }=9$；按留档规则还原出段和 $6$ 与 $9$，最大值恰为 $9$。

• $1\le k\le n\le 2\times 10^5$；
• $0\le a_i\le 10^9$；
• 段和总和最大约 $2\times 10^{14}$，各段和与搜索上界需用 $64$ 位整数。