美团外卖

故事背景

外卖平台想统计“正好使用满减券”的订单段数。给定一串相邻时段的订单金额变化，如果某个连续时段内订单金额之和恰好等于满减阈值 K，就视为一次命中。平台需要统计这样的时段有多少个，以评估满减活动的触达效果。

题目描述

给定一个长度为 n 的整数数组 a 和一个整数 K，统计有多少个连续子数组的元素和等于 K。

输入格式

第一行包含两个整数 n、K。 第二行包含 n 个整数，表示数组 a 的元素。

输出格式

输出一个整数，表示和等于 K 的连续子数组个数。

输入输出样例 #1

输入 #1

5 3
1 2 1 2 1

输出 #1

4

样例解释 #1

满足条件的子数组有：[1,2]（1..2）、[2,1]（2..3）、[1,2]（3..4）、[2,1]（4..5），共 4 个。

说明/提示

• 数据范围：1 ≤ n ≤ 2×10^5；-10^9 ≤ a_i, K ≤ 10^9。