1044 - 分水果
时间限制 : 1 秒
内存限制 : 128 MB
2019 年CCF NOI 精英教师培训班在雅礼中学如火如荼的举行，连续期5 天的培训让老师们觉得很辛苦，课余时间，雅礼中学为老师们准备了很多水果，这些水果共N 堆摆成一排，教师们被分成M 个组，每个组由组长去领取连续的几堆水果，由于小卖部的疏忽，每堆水果数量可能不一样，为了让每组老师都开心，问你怎么划分才能使得领的最少那个组分得最多？
输入
第一行输入两个数N，M，表示有N 堆水果和M 组老师;
接下来有N 行，每行一个数字；
输出
输出包含一行即领得最少的那组领了多少数量的水果;
样例
输入
5 3 1 2 8 4 9
输出
4
提示
对于30%的数：2 < M <= N <= 10,每堆水果数量不超过100；
对于100%的数：2 < M <= N <= 10000,每堆水果数量不超过10000000；
来源
其他