1960：收入计划
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
高考结束后，同学们大都找到了一份临时工作，渴望挣得一些零用钱。从今天起，蒜头君将连续工作 $N$ 天 $(1\le N\le 10^5)$。每一天末他可以领取当天及前面若干天里没有领取的工资，但他总共只有 $M(1\le M\le N)$ 次领取工资的机会。蒜头君已经知道了在接下来的这 $N$ 天里每一天他可以赚多少钱。为了避免自己滥用零花钱，他希望知道如何安排领取工资的时间才能使得领到工资最多的那一次工资数额最小。 注意:蒜头君必须恰好领工资 $M$ 次，且需要将所有的工资全部领走（即最后一天末需要领一次工资）。
输入
第一行输入两个用空格隔开的正整数 $N$ 和 $M$。 以下 $N$ 行每行一个不超过 $10000$ 正整数，依次表示每一天的薪水。
输出
输出领取到的工资的最大值最小是多少。
样例输入-1 复制
7 5
100
400
300
100
500
101
400
样例输出-1 复制
500