足够区间

题目描述

给定长度为 $N$ 的正整数序列 $A=a_1,a_2,…,a_{N}$ 和整数 $K$。有多少个 $A$ 的连续子序列满足以下条件?

• (条件) 连续子序列中包含的所有元素的值之和大于等于 $K$。

注意:即使两个连续子序列作为序列完全相同,只要取出的位置不同,就按不同的来计数。

另外注意,输出可能超出 $32bit$ 整数类型的范围。

输入格式

输入按以下格式从标准输入给出:

$N$ $K$
$a_1$ $a_2$ $...$ $a_N$

输出格式

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

样例

4 10
6 1 2 7

2

• $A[1..4]=a_1,a_2,a_3,a_4$(元素值之和为 $16$)

• $A[2..4]=a_2,a_3,a_4$(元素值之和为 $10$)

这两种。

3 5
3 3 3

3

注意:即使两个连续子序列作为序列完全相同,只要取出的位置不同,就按不同的来计数。

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

36

数据范围

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