给出一个长为 N 的整数数组 A 和一个整数 K。
请问有数组 A 中有多少个子数组,其元素之和为 K?
输入格式
第一行两个整数 N 和 K,表示数组 A 的大小,和给出的整数 K。
第二行 N 个整数,表示数组 A 中的每个元素 A1,...,An。
输出格式
输出一个整数,表示答案。
样例输入1
6 5
8 -3 5 7 0 -4
样例输出1
3
有三个子数组 (A1,A2),(A3),(A2,...,A6)满足条件。
样例输入2
2 -1000000000000000
1000000000 -1000000000
样例输出2
0
数据规模
对于全部数据保证 1≤N≤2×105,∣Ai∣≤109,∣k∣≤1015。