当前没有测试数据。

D - 区间计数

给定长度为 $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$

限制条件

• $1 \leq N \leq 2 \times 10^5$
• $|A_i| \leq 10^9$
• $|K| \leq 10^{15}$
• 输入中的所有值都是整数

输入

从标准输入中以下列格式给出：

$N$ $K$

$A_1$ $A_2$ $\ldots$ $A_N$

输出

输出答案。

示例 输入

6 5
8 -3 5 7 0 -4

输出

3

$(l, r) = (1,2), (3,3), (2,6)$ 是满足条件的三个对。 输入

2 -1000000000000000
1000000000 -1000000000

输出

0

可能没有满足条件的对。