#A5116. 连续和恰好为k

连续和恰好为k

题目背景

气象站有 n 天的温度记录。研究员想知道:有多少段连续的天数,其温度之和恰好等于目标值 k?(温度可正可负)

题目描述

给定 n 个整数和一个目标值 k,输出"和为 k 的连续子段"的个数。

输入格式

第一行两个整数 n, k。第二行 n 个整数。

输出格式

一个整数,表示和为 k 的连续子段个数。

输入输出样例

3 3
1 2 3
2

样例 1:[1,2] 和 [3] 两段的和都是 3。

说明/提示

1 ≤ n ≤ 10⁵,|k| ≤ 10⁹,|数值| ≤ 10⁵。答案可能很大,请用 64 位整数。