14380 - 军需预算规划
Time Limit : 1 秒
Memory Limit : 128 MB
八路军某师后勤部记录了接下来 N（1≤N≤100,000）天的每日军需开销。
为便于管理，须将连续的天数划分为 M（1≤M≤N）个预算周期，每天恰好归属于一个周期。
后勤部希望合理规划每个周期包含的天数，使开销最多的那个周期的总开销尽可能小。
Input
第一行包含两个整数 N,M，用单个空格隔开。
接下来 N 行，每行包含一个 1 到 10,000 之间的整数，按顺序给出接下来 N 天里每天的开销。
Output
输出一个整数，即最大预算周期开销的最小值。
Examples
Input
7 5 100 400 300 100 500 101 400
Output
500
Source
二分