给出一个长为 $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}$。