El aventurero Serafim
Tiempo:
1000 ms
Memoria:
20000 KB
Fácil (35)
Serafim, un aventurero profesional, está recorriendo una serie de tramos consecutivos en una peligrosa ruta de exploración. La ruta consta de $N$ tramos, numerados de 1 a $N$ en orden. Cada tramo $i$ requiere una cantidad de energía $A_i$ para ser completado.
Serafim dispone de un máximo de $K$ unidades de energía que puede gastar en tramos consecutivos sin detenerse a descansar. Tu tarea es ayudar a Serafim a determinar el número máximo de tramos consecutivos que puede recorrer sin exceder su límite de energía $K$.
## Entrada
La primera línea contiene dos enteros $n$ y $k$ $(1 \le n \le 3 \cdot 10^5, \; 1 \le k \le 10^{18})$ - el número de tramos y la cantidad máxima de energía que Serafim puede gastar.
La segunda línea contiene $n$ enteros $a_1, a_2, ... a_n$ $(1 \le a_i \le 10^9)$ - la energía requerida para cada tramo.
## Salida
Imprime un único entero - la longitud máxima de tramos contiguos que Serafim puede recorrer sin exceder $K$ unidades de energía.
Ejemplos
Ejemplo 1
Entrada
5 7 2 1 5 1 3
Salida
3