题目描述

给出 $N$ 个正整数和一个整数 $C$，要求在这 $N$ 个整数中找一段连续的数，使得它们的和恰好等于 $C$，问这样的方案有多少种？

例如：$N=8$，$C=7$，$8$ 个整数是 $2, 5, 1, 1, 2, 4, 7, 1$。答案是 $3$。具体方案：$(2, 5)$、$(5,1,1)$、$(1,2,4)$。

输入格式

第一行包含两个正整数 $N$ 和 $C$，用空格隔开。
第二行包含 $N$ 个正整数，用空格隔开。

输出格式

一个整数，表示满足条件的连续子段个数。

样例

4 5
1 4 1 4

3

样例解释
数组为 $[1, 4, 1, 4]$，$C=5$。连续子段和为 $5$ 的方案有 $3$ 种：

• 位置 $1\sim 2$：$1+4=5$
• 位置 $2\sim 3$：$4+1=5$
• 位置 $3\sim 4$：$1+4=5$

数据规模与提示

• $1 \le N \le 10^6$
• $1 \le C \le 10^9$
• 数组元素均为正整数，且在 int 范围内