Problem5697--和为K的子数组

5697: 和为K的子数组

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

输入一个长度为 $n$ 的整数序列,从中找出一段连续子序列,使得子序列中所有数的和为 $k$。

Input

第一行输入两个整数 $n,\ k\ (1≤n≤2×10^4,\ -10^7 \leq k \leq 10^7)$。
第二行输入 $n$ 个数,代表长度为 $n$ 的整数序列。$−1000≤a_i≤1000$。
同一行数之间用空格隔开。

Output

输出一个整数,满足要求的子序和数量总和。

Sample 1 Input

3 2
1 1 1

Sample 1 Output

2

Sample 2 Input

1 0
1

Sample 2 Output

0

Sample 3 Input

3 2
1 2 3

Sample 3 Output

1

HINT

题目来源:LeetCode-cn 560 题

Source/Category