该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面翻译

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

接下来一行输入 $N$ 个正整数 $A_1,A_2,\cdots,A_N$

输出格式

输出一个正整数

6 5
8 -3 5 7 0 -4

3

2 -1000000000000000
1000000000 -1000000000

0

提示

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

Sample Explanation 1

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