Dado un arreglo de enteros (pueden ser negativos) y un entero \(k\), cuenta cuántos subarreglos contiguos no vacíos suman exactamente \(k\).

Entrada

La primera línea tiene \(n\) \((1 \le n \le 10^5)\) y \(k\) \((|k| \le 10^7)\). La segunda tiene los \(n\) enteros, con \(|a_i| \le 1000\).

Salida

La cantidad de subarreglos. Puede no caber en un entero de 32 bits.

Ejemplo 1

Entrada

3 2
1 1 1

Salida

2

Ejemplo 2

Entrada

3 3
1 2 3

Salida

2