题目描述

有个 $N$ 个数，按照顺序各个元素分别为 $a_1,a_2, ... ,a_n$，再给一个整数 $K$ ，问数组中有多少个连续的区间，满足区间的和至少为 $K$ 。

注意，不能改变 $N$ 个数的顺序。

输入格式

第一行两个整数 $N$，$K$ ；

第二行有 $N$ 个整数。

数据范围

$1 \le N \le 5 \times 10^5$

$1 \le a_i \le 10^5$

$1 \le K \le 10^{10}$

输出格式

一个整数，表示答案。

样例

4 10
6 1 2 7

2

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

36