T430605 【CTFPC-1】Expressway
题目背景
> 2se 23 年国庆的时候在高速上堵了半天,今年春节他不想再这样了……
题目描述
高速真堵啊!
我们假设高速拥堵是不动态的,那么我们可以将一次行程分为 $n$ 个不同的行程段,通过每个行程段要 $A_i$ 分钟,那么请选择一个最小的 $k$,使得从 $k$ 段进入高速,到达段 $n$ 不会超过时间 $t$?
或者说,把问题简化一下,就是给你 $n$ 个数,求一个最小的 $k(1\le k\le n)$,使得:
$$
\sum_{i=k}^nA_i\le t
$$
同时,我们保证 $k$ 一定存在。
输入格式
第一行两个整数 $n(n\le 10^5)$ 和 $t(t\le 10^{18})$。
第二行 $n$ 个整数,第 $i$ 个整数为 $A_i$。
输出格式
共一行,为 $k$。
说明/提示
样例太明显了,不做解释。