4991：预算统计
文件提交：无需freopen
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：1
解决：0
题目描述
# 预算统计
## 题目描述
某公司正在统计一段时间内的日常支出情况。共有连续的 $N$ 天，第 $i$ 天的支出金额为 $A_i$ （均为正整数）。
财务部门希望分析：在所有**连续若干天**构成的区间时间段中，有多少个区间时间段的总支出金额**不少于**给定的预算下限 $K$ 。
具体地，若一个区间从第 $l$ 天开始，到第 $r$ 天结束（ $1 \le l \le r \le N$ ），其总支出为 $S = \sum_{j=l}^{r} A_j$ 。你需要计算满足 $S \ge K$ 的不同区间 $l, r$ 的总数。
需要注意的是：
注意：只要两个区间的开始位置 $l$ 或结束位置 $r$ 不同，即视为不同的区间。
请你帮助财务部门计算满足条件的区间时间段数量。
## 输入格式
第一行输入两个整数： $N,K$ ，分别表示天数和预算下限。
第二行包含 $N$ 个正整数： $A_1, A_2, \dots, A_N$ ，表示每天的支出金额，相邻两数之间用一个空格隔开。
## 输出格式
输出一个整数，表示满足总支出不少于 $K$ 的连续区间时间段数量。
## 样例
### 样例输入 1
```text
4 10
6 1 2 7
```
### 样例输出 1
```text
2
```
### 样例输入 2
```text
3 5
3 3 3
```
### 样例输出 2
```text
3
```
### 样例输入 3
```text
10 53462
103 35322 232 342 21099 90000 18843 9010 35221 19352
```
### 样例输出 3
```text
36
```
## 说明/提示
样例 $1$ 说明
满足条件的区间共有 2 个：
- $[1, 4]$ ：支出总额为 $6+1+2+7 = 16 \ge 10$ 。
- $[2, 4]$ ：支出总额为 $1+2+7 = 10 \ge 10$ 。
数据范围
| 测试点编号 | $N$ |
|---|---|
| $1 \sim 2$ | $N = 1$ |
| $3 \sim 12$ | $1 \le N \le 1000$ |
| $13 \sim 25$ | $1 \le N \le 10^5$ |
对于 $100\%$ 的数据满足， $1 \leq N \leq 10^5$ ， $1 \leq A_i \leq 10^5$ ， $1 \leq K \leq 10^{10}$ 。
---
**题目来源：** 26年3月-B组（才俊）