题目描述

小冀同学在偷偷备战区域赛的时候看到了一个数组，他想定义一个完美区间，当一个区间所有数之和大于等于 $k$ 的时候，这个区间被称为完美区间,很可惜小冀同学卷的很累了，没有状态解决这个问题了，请你帮助他数一下数组中有多少个完美区间。

输入格式

第一行输入两个正整数 $n, k \:(1 \leq n \leq 10^5, \: 1 \leq k \leq 10^{14})$ 用空格隔开。

第二行输入 $n$ 个整数 $a_i \: (-10^9 \leq a_i \leq 10^9)$ ,代表数组的元素。

输出格式

输出一个整数表示完美区间的数量。

输入输出样例

5 5
1 4 2 1 3

8

提示

区间必须是非空的