仓库分段巡检

一条巡检路线依次经过 $n$ 个仓库，第 $i$ 个仓库需要耗时 $a_i$ 分钟。

现在要把这条路线按顺序分给不超过 $k$ 个小组。每个仓库只能交给一个小组，同一小组负责的仓库必须是一段连续区间。

一个小组的耗时等于它负责的所有仓库耗时之和。请最小化所有小组中的最大耗时，并输出这个最小值。

第一行两个整数 $n,k$。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出一个整数，表示所有小组最大耗时的最小可能值。

$1 \le k \le n \le 2\cdot 10^5$。

$1 \le a_i \le 10^9$。