Problem1958--求和为 C(课程ZF)

1958: 求和为 C(课程ZF)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

      楠楠在网上刷题,感觉第一题:求两数的和(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)。

Input

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

Output

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

Sample Input Copy

4 5
1 4 1 4

Sample Output Copy

3

HINT

数据范围:
N 的范围是[1…100,000]。
C 的范围是[1…1,000,000,000]。
N 个整数中每个数的范围是:[1…1,000,000,000]。

Source/Category

指针