AT_abc233_d [ABC233D] Count Interval

给定一个长度为 $N$ 的数列 $A=(A_1,A_2,\ldots,A_N)$，以及一个整数 $K$。 请问 $A$ 的所有连续子序列中，元素之和等于 $K$ 的有多少个？ 也就是说，有多少整数对 $(l, r)$ 满足以下所有条件： - $1 \leq l \leq r \leq N$ - $\displaystyle\sum_{i=l}^{r}A_i = K$

输入以如下格式从标准输入中给出。 > $N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$

请输出答案。

## 限制条件 - $1 \leq N \leq 2 \times 10^5$ - $|A_i| \leq 10^9$ - $|K| \leq 10^{15}$ - 输入中的所有值均为整数。 ## 样例解释 1 满足条件的 $3$ 组 $(l, r)$ 分别为 $(1,2)$、$(3,3)$、$(2,6)$。 ## 样例解释 2 也有可能不存在满足条件的 $(l, r)$ 组。 由 ChatGPT 4.1 翻译