题目描述

小码君收到一个长度为$N$的正整数序列 $A = a_1,a_2,a_3,···,a_n$和一个整数$K$,

请问$A$中有多少个连续子序列中所有数字之和至少为$K$

其中:

$1≤a_i≤10^5$

$1≤N≤10^5$

$1≤K≤10^{10}$

输入格式

输入两行，第一行两个整数，第二行$N$个数字表示这个序列。

$N$ $K$

$a_1$ $a_2$ $a_3$ $···$ $a_n$

输出格式

输出一个整数，满足条件的连续子序列个数。(提示，结果可能很大)

样例 #1

样例输入 #1

4 10
6 1 2 7

样例输出 #1

2

样例 #2

样例输入 #2

3 5
3 3 3

样例输出 #2

3

样例 #3

样例输入 #3

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

样例输出 #3

36