ID: L42807

传统题

2000ms

128MiB

普及

上传者:

标签>

M4

M4第二学期

M4-第28课

函数与不等式

参数变化下答案会怎么变

可行性判断

最小可行值

算法相关

算法-二分答案

算法-单调判定

算法-贪心分段

课堂题

最小够用的每日容量

题目描述

任务按原序分天，每天处理一个连续段且总量≤C，求D天内完成的最小容量。

输入格式

第一行n、D；第二行正整数w_i。

输出格式

输出最小C。

数据范围

$1 \le n \le 2\times 10^5$ ， $1 \le D \le n$ ；
$1 \le w_i \le 10^9$ 。

样例

输入

5 3
2 4 3 5 2

输出