Description

        在研究完质数乘积之后，小明又对数组的和产生了浓厚的兴趣。一开始，小明会写下N个整数，例如：5个整数，分别是5，-1，3，4，-1。接下来他不断计算数列中连续整数的和，例如上面5个数，从第一个数开始的连续和有：5,4,7,11,10；第二个数开始的连续和有：-1,2,6,5；第三个数开始的连续和有：3,7,6；第四个数开始的连续和有：4,3；第五个数开始的连续和为：-1。小明发现这样会产生很多连续的数组和，请你找出其中小于T的有多少个？
        例如：T=4，上述例子中就有-1,2,3,3,-1这样5种可能。

Input Format

第一行两个由⼀个空格分隔的整数N和T。
第二行包含 n 个整数表示数组 a。

Output Format

输出可能的方案数。

5 4
5 -1 3 4 -1

5

Hint

【数据范围】
对于20%的数据满足，N≤300;
对于40%的数据满足，N≤3000;
另外20%的数据满，N≤100000，a[i] ≥ 0;
对于 100% 的数据满足，N≤ 200000；-10^9≤a[i]≤10^9; -2*10^14≤T≤2*10^14。

Source

二分答案 树状数组