Subarray Sums II.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, ~~Swift~~, VB, Zig

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

Entrada

La primera línea de entrada tiene dos enteros $n$ ~n~ y $x$ ~x~: el tamaño del arreglo y la suma objetivo $x$ ~x~. La siguiente línea tiene $n$ ~n~ enteros $a_1,a_2,\dots,a_n$ ~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$ ~1 \leq n \leq 2 \cdot 10^5~
$-10^9 \leq x,a_i \leq 10^9$ ~-10^9 \leq x,a_i \leq 10^9~

Ejemplo de Entrada

5 7
2 -1 3 5 -2

Ejemplo de Salida

Comments

There are no comments at the moment.