AT_abc130_d.[ABC130D] Enough Array

给定一个长度为 $N$ 的正整数序列 $A=a_1,a_2,\dots,a_N$ 和一个整数 $K$。请问有多少个满足以下条件的连续子序列：

• （条件）该连续子序列中所有元素的和不小于 $K$。

注意，即使两个连续子序列的内容相同，只要它们在序列中的位置不同，也要分别计数。

请注意，输出结果可能超出 $32$ 位整数范围。

输入以以下格式从标准输入中给出：

$N$ $K$ $a_1$ $a_2$ $\dots$ $a_N$

输出满足条件的连续子序列的个数。

限制条件

• $1 \leq a_i \leq 10^5$
• $1 \leq N \leq 10^5$
• $1 \leq K \leq 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$）

共两种情况。

样例解释 2

请注意，即使两个连续子序列的内容相同，只要它们在序列中的位置不同，也要分别计数。