g5-09155. 不多不少 未做

朗诵稿共连续 $n$ 句,第 $i$ 句有 $a_i$ 个字。排练时要把它切成恰好 $k$ 段,每段由连续若干句组成且至少含一句,一段的字数为段内各句字数之和。请最小化字数最多的那一段的字数并输出;若 $k>n$ 则无法切成 $k$ 个非空段,输出 $-1$。

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

一行一个整数:恰好 $k$ 段时最大段和的最小值;若 $k>n$ 输出 $-1$。

恰好 $2$ 段有三种切法:$[1],[2,3,4]$ 最大段和 $9$;$[1,2],[3,4]$ 最大段和 $7$;$[1,2,3],[4]$ 最大段和 $6$。最小为 $6$。试上限 $5$:三种切法的最大段和至少为 $6$,没有一段都不超过 $5$ 的切法,不可行。故答案为 $6$。

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