#P144. [CTFPC-1] Expressway
[CTFPC-1] Expressway
题目背景
2se 23 年国庆的时候在高速上堵了半天,今年春节他不想再这样了……
题目描述
高速真堵啊!
我们假设高速拥堵是不动态的,那么我们可以将一次行程分为 个不同的行程段,通过每个行程段要 分钟,那么请选择一个最小的 ,使得从 段进入高速,到达段 不会超过时间 ?
或者说,把问题简化一下,就是给你 个数,求一个最小的 ,使得:
同时,我们保证 一定存在。
输入格式
第一行两个整数 和 。
第二行 个整数,第 个整数为 。
输出格式
共一行,为 。
样例
10 5
1 1 1 1 1 1 1 1 1 1
6