1044 - 分水果

2019 年CCF NOI 精英教师培训班在雅礼中学如火如荼的举行，连续期5 天的培训让老师们觉得很辛苦，课余时间，雅礼中学为老师们准备了很多水果，这些水果共N 堆摆成一排，教师们被分成M 个组，每个组由组长去领取连续的几堆水果，由于小卖部的疏忽，每堆水果数量可能不一样，为了让每组老师都开心，问你怎么划分才能使得领的最少那个组分得最多？  
 

第一行输入两个数N，M，表示有N 堆水果和M 组老师; 
 

接下来有N 行，每行一个数字； 
 

输出包含一行即领得最少的那组领了多少数量的水果; 
 

对于30%的数：2 < M <= N <= 10,每堆水果数量不超过100； 
 

对于100%的数：2 < M <= N <= 10000,每堆水果数量不超过10000000； 
 

其他