描述

　　在研究完质数乘积之后，小明又对数组的和产生了浓厚的兴趣。一开始，小明会写下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种可能。

输入

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

输出

输出可能的方案数。

样例

输入

5 4

5 -1 3 4 -1

输出

5

提示

【样例1解释】 如题目描述。

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