题目描述

给你一个长度为 $n$ 整数数组 $nums$ 和一个整数 $k$ ，请你统计并返回 该数组中和为 $k$ 的子数组的个数 。

子数组是数组中元素的连续非空序列。

输入格式

第一行两个整数 $n$ 和 $k$；

第二行 $n$ 个空格隔开的整数表示数组中的各个元素。

输出格式

一行一个整数表示答案。

示例 1：

3 2
1 1 1

2

示例 2：

3 3
1 2 3

2

提示：

• $1 <= n <= 2 * 10^4$
• $-1000 <= nums[i] <= 1000$
• $-10^7 <= k <= 10^7$

SOURCE

560. 和为 K 的子数组