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$。

说明/提示

样例太明显了,不做解释。