原题来自:Asia 2000,题面可参考 ZOJ 1420。
Tehran 的一家每天 小时营业的超市,需要一批出纳员来满足它的需要。超市经理雇佣你来帮他解决问题——超市在每天的不同时段需要不同数目的出纳员(例如,午夜时只需要一小批,而下午则需要很多)为顾客提供优质服务。他希望雇佣最少数目的出纳员。
经理已经提供给你一天的每一小时需要出纳员的最少数量——。 表示从午夜到上午 1:00 需要出纳员的最小数目, 表示上午 1:00 到 2:00 需要的,等等。每一天,这些数据都是相同的。有 人申请这项工作,每个申请者 在每 小时中,从一个特定的时刻开始连续工作恰好 小时,定义 为上面提到的开始时刻。也就是说,如果第 个申请者被录取,他(她)将从 时刻开始连续工作 小时。
请你编写一个程序,输入 和 ,它们都是非负整数,计算为满足上述限制需要雇佣的最少出纳员数目。在每一时刻可以有比对应的 更多的出纳员在工作。