2475 - 大数组区间和
题目描述
有一个长度为 N 的数值，元素分别为a1,a2,...,an，再给一个整数 K ，问数组中有多少个连续的区间，满足区间的和至少为 K 。
输入
第一行两个整数 N，K，接下来有 N 个整数。
输出
输出一个整数，表示答案。
样例
输入
4 10 6 1 2 7
输出
2
输入
10 53462 103 35322 232 342 21099 90000 18843 9010 35221 19352
输出
36
说明
1 ≤ N ≤ 10^5 , 1 ≤ ai ≤ 105 , 1 ≤ K ≤ 1010。
标签
