PRE503 和为目标的连续片段

难度梯度：T3-｜训练重点：前缀和 + 哈希频次

题目描述

给定含正数、零和负数的数组 a_1..a_N，以及目标整数 K。求和恰好为 K 的非空连续子数组个数。

连续子数组必须至少包含一个元素。不同的左右端点即使数值序列相同，也视为不同片段。

输入格式

第一行 N K；第二行 N 个整数 a_i。

输出格式

输出连续子数组数量。

样例输入

5 3
1 2 -1 2 1

样例输出

3

样例说明

三段分别为 [1,2]、[2,4]、[4,5]。

数据范围

1≤N≤2×10^5；-10^9≤a_i,K≤10^9。

子任务

30 分：N≤2000；30 分：a_i≥0；40 分：无附加限制。