题目描述

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

连续子序列的和为 $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$

输出

输出答案。

示例输入 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

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