Count Interval

题目描述

给定长度为 $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$

输入格式

输入按下列格式从标准输入给出： $N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

输出答案。

6 5
8 -3 5 7 0 -4

3

2 -1000000000000000
1000000000 -1000000000

0

提示

$1\leq N \leq 2\times 10^5$ $|A_i| \leq 10^9$ $|K| \leq 10^{15}$ 输入中的所有数值均为整数。$(l,r)=(1,2),(3,3),(2,6)$ 是满足条件的三对。
也可能不存在满足条件的对。

标签: AtCoder|abc233D

来源

AtCoder|abc233D