Йиғиндиси 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$. Чапдан ўнгга юриб, ҳар бир $r$ учун аввал учраган префикслар орасида $p_r - x$ нечта эканини қўшинг, кейин $p_r$ ни саноққа киритинг. Саноқ учун луғат (map/dict) ёки префиксларни саралаб, тенг қийматларни бинар қидирув билан санаш мумкин.

Манфий сонлар бор, шунинг учун икки кўрсаткич усули ишламайди. Префикслар $2 \cdot 10^{14}$ гача, жавоб $2 \cdot 10^{10}$ гача етади.

Манба: CSES, 1661-масала.