2475 - 大数组区间和
题目描述
有一个长度为 N 的数值，元素分别为 a_1, a_2,..., a_n，再给一个整数 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 ≤a_i ≤ 10^5，1 ≤ K ≤ 10^{10}。
标签
