华为OD机试题，用 Java 解【寻找连续区间】问题 | 含解题说明

华为Od必看系列

1. 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
2. 华为od机试，独家整理 已参加机试人员的实战技巧
3. 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
4. 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

本篇题目：寻找连续区间

题目

给定一个含有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

示