← 返回题目列表

AtCoder · abc233_d

G. 计数间隔

中文机器翻译题面 查看原题

分数: 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

可能没有满足条件的对。