题目描述

有一个长度为 $N$ 的数值，元素分别为 $a$_$1$,$a$_$2$,...,$a$_$n$，再给一个整数 $K$ ，问数组中有多少个连续的区间，满足区间的和至少为 $K$ 。

输入

第一行两个整数 $N，K$ ，接下来有 $N$ 个整数。

输出

输出一个整数，表示答案。

样例

4 10
6 1 2 7

2

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

36

说明

$1 ≤ N ≤ 10^5$ , $1 ≤$ $a$_$i$ $≤ 10$^$5$ , $1 ≤ K ≤ 10$^$10$。