4211: Count Interval

# Count Interval ### 内存 1024MB ### 时间 2S ## 题目描述 给定一个长度为 $N$ 的序列 $A=(A_1,A_2,\ldots,A_N)$ 和一个整数 $K$。请计算有多少个连续子序列的和等于 $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$ ## 输出格式 输出所求答案。 ## 输入输出样例 ### 输入样例1 ``` 6 5 8 -3 5 7 0 -4 ``` ### 输出样例1 ``` 3 ``` ### 输入样例2 ``` 2 -1000000000000000 1000000000 -1000000000 ``` ### 输出样例2 ``` 0 ``` ## 数据范围与提示 【样例1说明】 $(l,r)=(1,2),(3,3),(2,6)$ 是满足条件的三对整数。 【样例2说明】 可能没有满足条件的对。 【数据范围】 $1 \leq N \leq 2 \times 10^5$ $|A_i| \leq 10^9$ $|K| \leq 10^{15}$ 所有输入均为整数。 ## 题目来源 ABC233D