寻找连续区间
题目
给定一个含有N
个正整数的数组,
求出有多少个连续区间(包括单个正整数),
它们的和大于等于x
。
输入
第一行两个整数N
x
(0 < N <= 100000
,0 <= x <= 10000000
)
第二行有N
个正整数(每个正整数小于等于100
)。
输出
输出一个整数,表示所求的个数。
示例一
输入
3 73 4 7
输出
4
说明
3+4` `4+7` `3+4+7` `7`这四组数据都是大于等于`7`的,所以答案为`4
示例二
输入
10 100000001 2 3 4 5 6 7 8 9 10
<