该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出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)。

输入格式

第一行2个正整数：N,C。

第二行：N个正整数。

输出格式

一个整数，表示该串数中包含的所有方案数。

样例输入/输出

4  5
1  4  1  4

3

数据规模与提示

$n \leq 10^6$

$c \leq 10^9$

所有数据在int范围

时间限制：1s.

内存限制：256MB.