Подотрезки с заданной суммой

Даны список из $n$ чисел и число $x$. Сколько существует непустых кусков из подряд идущих элементов, сумма которых равна $x$?

Куски, отличающиеся границами, считаются разными, даже если состоят из одинаковых чисел.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $x$ от $-10^{14}$ до $10^{14}$ через пробел. Во второй — $n$ целых чисел от $-10^9$ до $10^9$.

Одно число.

Сумма куска — это разность двух префиксов. Значит нужно сосчитать пары префиксов с заданной разностью, а это делается словарём за один проход.