题目描述

给出 $n$ 个数，问这些数中有多少个连续子序列的和大于等于 $k$。

输入格式

第一行输入 $N$ $K$

第二行输入 $a_1$ $a_2$ $...$ $a_N$

输出格式

输出一个整数代表答案。

4 10
6 1 2 7

2

3 5
3 3 3

3

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

36

提示

• $1\ \leqq\ a_i\ \leqq\ 10^5$
• $1\ \leqq\ N\ \leqq\ 10^5$
• $1\ \leqq\ K\ \leqq\ 10^{10}$

样例 1 解释

• $A[1..4]=a_1,a_2,a_3,a_4$ (元素和是 $16$)
• $A[2..4]=a_2,a_3,a_4$ (元素和是 $10$)