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