g5-09163. 分段练习 未做

田径队把连续 $n$ 天的训练量排成一张表 $a_1,a_2,\dots ,a_n$。教练要把训练表切成不超过 $k$ 个连续阶段,每个阶段至少含一天,一个阶段的负荷为阶段内各天训练量之和。请最小化单阶段负荷的最大值,并输出这个最小值。

第一行两个整数 $n,k$。
第二行 $n$ 个非负整数 $a_i$。

一行一个整数,表示单阶段负荷最大值的最小可能值。

试 $8$:第一阶段 $3+0+2=5$,再加 $5$ 到 $10$ 超出,切第二阶段 $5$,再加 $4$ 到 $9$ 仍超出,需要第三阶段,共 $3$ 段,超过 $2$ 段,不可行。试 $9$:第一阶段 $3,0,2$ 和为 $5$,第二阶段 $5,4$ 和为 $9$,两段即可。故答案为 $9$。

$1\le k\le n\le 2\times 10^5$;$0\le a_i\le 10^9$。