2089: 公司开销

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0

题目描述

张三公司处于初期,他预估了公司接下来 n 天每天需要的开销,他打算为这 n 天创建连续的 m 个财政周期的预算方案,每个财政周期包含一天或者连续的多天,并且每天恰好被包含在一个财政周期中。

张三的目标是合理安排每个财政周期中包含的天数,使得开销最多的财政周期的开销尽可能小。

输入格式

第一行:两个整数 n m
接下来n行:公司每天的开销 s (s <= 10000)

输出格式

一个整数,即最大财政周期开销的最小值

输入样例 复制

7 5
100
400
300
100
500
101
400

输出样例 复制

500

数据范围与提示

1 <= m <= n <10000