7045: Road

小与发现了一个奇怪的路面，前面出现了$n$个坑洞，每个坑洞大小一致，但是深度不一样。为了填补这些坑洞，小与找来了一些小伙伴，算上小与自己一共$m$个人。
现在要把这$n$个坑洞分给$m$个人来填补，为了便于工作，分配的坑洞的时候要保证连续分配，也就是每个人都负责其中一部分连续的坑洞,比如第i个人可以选择$[L_i,R_i]$这一区间内的所有坑洞。 同时为了确保没有小伙伴特别累，要使得工作量最大(需要填补坑洞的深度总和最大)的小伙伴尽可能工作量小。请你告诉小与最大工作量小伙伴的工作量最小是多少。

输入两个整数$n，m$分别表示坑洞数量$(1<=n<=100000)$和小伙伴数量$(1<=m<=10000)$。
接下来输入n个整数$a_i$，$1<=a_i<=1000$表示每个坑洞的深度。

输出一个整数，表示最大工作量的小伙伴的最小工作量。

5 2
7 2 5 10 8

18