Petya and Array（新型离散化方式）

Petya and Array

题面翻译

有一个长度为 $n$ 的序列 $a$，和一个数 $t$，求有多少个区间 $[l,r]$ 满足 $a_l+a_{l+1}+…+a_{r} <t $ 且 $l\le r$。

样例输入 #1

5 4
5 -1 3 4 -1

样例输出 #1

5

样例 #2

样例输入 #2

3 0
-1 2 -3

样例输出 #2

4

样例 #3

样例输入 #3

4 -1
-2 1 -2 3