#P2316. [ABC130D] Enough Array

[ABC130D] Enough Array

题目描述

给出 nn 个数,问这些数中有多少个连续子序列的和大于等于 kk

输入格式

第一行两个正整数 n,kn, k

第二行 nn 个正整数 aia_i

1b1051 \le b \le 10^51ai1051 \le a_i \le 10^51k10101 \le k \le 10^{10}

输出格式

如题所述。

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