题目描述

佩蒂亚有一个阵列和 $n$ 个整数。他最近学会了区间和，现在他可以非常快速地计算数组任何区间的元素总和。 现在，他想知道他的数组中总和小于 $t$ 的区间数量是多少?

更确切地说，你需要计算满足 $a_{l}+a_{l-1}+\ldots \ldots+a_{r-1}+a_{r}<t$ 的数对 $(l, r)$ 的数量

输入格式

第一行包含两个整数 $n$ 和 $t$ ( $1 \leq n \leq 200000 ，|t| \leq 2 \cdot 10^{14}$ ).

第二行包含一个整数序列 $a_1$ 到 $a_n$ ($|a_{i}| \le 10^{9}$)，一对 Petya 数组的描述。请注意，可能存在负元素、零元素和正元素。

输出格式

Petya 数组中的段数，元素之和小于 $t$.

样例输入输出

5 4
5 -1 3 4 -1

5

3 0
-1 2 -3

4

4 -1
-2 1 -2 3

3