题目描述

楠楠在网上刷题，感觉第一题：求两数的和 (A+B Problem) 太无聊了，于是增加了一题：求和为 C 的Problem，难倒了一群小朋友，哈哈。

题目是这样的：给出 N 个正整数，一个值 C ，要求在这 N 个整数中找一段连续的数（至少 2 个数），使得它们的和等于 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 个正整数。

数据范围

N 的范围是 [1...100,000]。

C 的范围是 [1...1,000,000,000]。

N 个整数中每个数的范围是：[ 1...1,000,000,000]。

输出格式

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

样例

4 5
1 4 1 4

3