Подмассивы с суммой x

Дан массив из $n$ целых чисел и число $x$. Найдите количество непустых подмассивов, сумма которых равна $x$.

В первой строке $n$ и $x$ ($1 \le n \le 2 \cdot 10^5$, $|x| \le 10^9$). Во второй — $n$ целых чисел ($|a_i| \le 10^9$).

Одно число — количество подмассивов.

Сумма $[l, r]$ равна $x$ $\iff$ $p_{l-1} = p_r - x$. Идя слева направо, для каждого прибавляйте, сколько раз среди предыдущих префиксов встречалось , затем учитывайте . Для подсчёта подойдёт словарь (/) или отсортированные префиксы с бинарным поиском.