Subarray Sums II.


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M

Author:
Problem type

Dada un arreglo de n enteros, tu tarea es contar el número de subarreglos que tienen la suma x.

Entrada

La primera línea de entrada tiene dos enteros n y x: el tamaño del arreglo y la suma objetivo x. La siguiente línea tiene n enteros a_1,a_2,\dots,a_n: el contenido del arreglo.

Salida

Imprime un entero: el número requerido de subarreglos.

Restricciones

  • 1 \leq n \leq 2 \cdot 10^5
  • -10^9 \leq x,a_i \leq 10^9

Ejemplo de Entrada

5 7
2 -1 3 5 -2

Ejemplo de Salida

2

Comments

There are no comments at the moment.