问题描述

给定一个长度为$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$，左边公示表示求$A_l \sim A_r$ 的和

约束条件

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

输入

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

N K
A_1 A_2 ... A_N

输出

打印答案。

样例输入1

6 5
8 -3 5 7 0 -4

样例输出1

3

满足条件的三对$(l,r)$分别是$(1,2)$、$(3,3)$、$(2,6)$。

样例输入2

2 -1000000000000000
1000000000 -1000000000

样例输出2

0

可能没有满足条件的数对。