题目描述

某公司正在统计一段时间内的日常支出情况。共有连续的 $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$ 的连续区间时间段数量。

样例

4 10
6 1 2 7

2

10 53462
103 35322 232 342 21099 90000 18843 9010 35221 19352

36

数据范围

对于 $100\%$ 的数据，满足： $1 \le N \le 10^5$ $1 \le A_i \le 10^5$ $1 \le K \le 10^{10}$