简单子段和

题目描述

​ 给出一个长为 $N$ 的整数数组 $A$ 和一个整数 $K$。

​ 请问有数组 $A$ 中有多少个子数组，其元素之和为 $K$？

输入格式

​ 第一行两个整数 $N$ 和 $K$，表示数组 $A$ 的大小，和给出的整数 $K$。

​ 第二行 $N$ 个整数，表示数组 $A$ 中的每个元素 $A_1,...,A_n$。

输出格式

​ 输出一个整数，表示答案。

样例输入 1

6 5
8 -3 5 7 0 -4

样例输出 1

3

有三个子数组 （$A_1,A_2$），（$A_3$），（$A_2,...,A_6$）满足条件。

样例输入 2

2 -1000000000000000
1000000000 -1000000000

样例输出 2

0

数据范围

​ 对于全部数据保证 $1 \leq N \leq 2 \times 10^5$，$|A_i| \leq 10^9$，$|k| \leq 10^{15}$。