Dado un arreglo de enteros positivos y un entero \(t\), encuentra el largo del subarreglo contiguo más corto cuya suma es al menos \(t\). Si ninguno lo logra, la respuesta es \(0\).

Entrada

La primera línea tiene \(n\) \((1 \le n \le 10^5)\) y \(t\) \((1 \le t \le 10^9)\). La segunda tiene los \(n\) enteros \((1 \le a_i \le 10^4)\).

Salida

El largo mínimo, o \(0\).

Ejemplo 1

Entrada

6 7
2 3 1 2 4 3

Salida

2

Ejemplo 2

Entrada

3 4
1 4 4

Salida

1

Ejemplo 3

Entrada

8 11
1 1 1 1 1 1 1 1

Salida

0