A7225. 参观计划

$N$ 个玩家团队报名了终末地自动化园区的工厂参观活动，但为了安全起见，园区要求限制每天的参观人数。

官方一共准备了 $M$ 天的活动时间，希望在限制时间内完成参观，但是为了安全又需要将每日参观人数的限制尽可能地减小。

玩家团队由于都是熟人组队，所以希望能够整个团队一起进行参观。

官方希望你能帮忙算一算，每日参观人数上限最小能设置到多少。

关于最大值最小：

例如一报名情况 $4\ 2\ 4\ 5\ 1$ 要分成 $3$ 天。

将其如下分：

$$[4\ 2][4\ 5][1]$$

第一天和为 $6$，第 $2$ 天和为 $9$，第 $3$ 天和为 $1$，和最大值为 $9$。

将其如下分：

$$[4][2\ 4][5\ 1]$$

第一天和为 $4$，第 $2$ 天和为 $6$，第 $3$ 天和为 $6$，和最大值为 $6$。

并且无论如何分，最大值不会小于 $6$。

所以可以得到要将报名情况 $4\ 2\ 4\ 5\ 1$ 要分成 $3$ 天，每天和即每日人数的最大值最小为 $6$。

第 $1$ 行包含两个正整数 $N,M$。

第 $2$ 行包含 $N$ 个空格隔开的非负整数 $A_i$，含义如题目所述。

一个正整数，即每段和最大值最小为多少。

$1\leq N\leq 10^5$，$M\leq N$，$A_i < 10^8$， 答案不超过 $10^9$。