分数: 400 点
问题陈述
给定的是一个长度序列 N: A=(A_1,A_2,\ldots,A_N),和一个整数 K.
有多少个连续子序列 A 的总和 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
可能没有满足条件的对。