题目描述

给定一个长度为 $N$ 的序列 $A=(A_1,A_2, \dots ,A_N)$ 和一个整数 $K$。

请计算有多少个连续子序列的和等于 $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

输入 #1

6 5
8 -3 5 7 0 -4

输出 #1

3

输入输出样例 #2

输入 #2

2 -1000000000000000
1000000000 -1000000000

输出 #2

0

说明/提示

样例 1 解释

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

样例 2 解释

可能没有满足条件的对。

数据范围

• $1\leq\ N\ \leq\ 2\times\ 10^5$
• $|A_i|\ \leq\ 10^9$
• $|K|\ \leq\ 10^{15}$
• 所有输入均为整数。