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.