问题描述

给定一个长度为 $n$ 的整数序列 $a_1, a_2, \ldots, a_n$ 和一个目标值 $x$。

请你统计序列中有多少个连续子序列（即 $a_l, a_{l+1}, \ldots, a_r$，$1 \le l \le r \le n$）的元素之和恰好等于 $x$。

输入格式

第一行包含两个整数 $n$ 和 $x$。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$，相邻两个数之间用一个空格分隔。

输出格式

一个整数，即和恰好等于 $x$ 的连续子序列个数。

样例输入 1

5 7
1 2 3 4 5

样例输出 1

1

说明：$a_3 + a_4 = 3 + 4 = 7$ 是唯一满足条件的连续子序列。

样例输入 2

3 0
0 0 0

样例输出 2

6

说明：长度为 $1$ 的子序列有 $3$ 个（每个 0 单独），长度为 $2$ 的有 $2$ 个（$[1,2]$ 和 $[2,3]$），长度为 $3$ 的有 $1$ 个（$[1,3]$），共 $6$ 个。

样例输入 3

4 10
-1 2 3 6

样例输出 3

1

说明：$a_1 + a_2 + a_3 + a_4 = -1 + 2 + 3 + 6 = 10$ 。答案为 $1$（整个序列）。

评测数据规模

对于所有数据，保证 $1 \le n \le 2 \times 10^5$，$|x| \le 10^9$，$|a_i| \le 1000$。