ID: ZL43202

传统题

2000ms

128MiB

普及−

上传者:

标签>

M4

M4第二学期

M4-第32课

函数最值与优化

不用全部试也能找到最优答案吗

最值与变化模型

优化算法

算法相关

算法-可行性判定

算法-贪心分段

作业题

这个上限需要几天

题目描述

正整数任务按原序、每天上限M，以能放就放的规则求最少天数。

输入格式

第一行n、M；第二行任务量，保证每项≤M。

输出格式

输出天数。

样例

输入

5 18
7 2 5 10 8

输出