华为od真题 寻找连续区间

寻找连续区间

题目描述

给定一个含有N个正整数的数组，求出有多少个连续区间（包括单个正整数），它们的和大于等于x。

输入描述

第一行两个整数N与x，其中0 < N <= 100000、0 <= x <= 10000000。

第二行有N个正整数，每个正整数小于等于100。

输出描述

输出一个整数，表示所求的个数。

示例描述

示例一

输入：

3 7
3 4 7

输出：

4

说明：

3+4、4+7、3+4+7、7这四组数据都是大于等于7的，所以输出为4。