A71405. 大数组区间和
编程题
基础
知识点
题目描述
有一个长度为 N 的数值，元素分别为 a_1, a_2,..., a_n，再给一个整数 K，问数组中有多少个连续的区间，满足区间的和至少为 K 。
输入格式
第一行两个整数 N,K，接下来有 N 个整数。
输出格式
输出一个整数，表示答案。
输入输出样例
输入 #1
4 10 6 1 2 7
输出 #1
2
输入 #2
10 53462 103 35322 232 342 21099 90000 18843 9010 35221 19352
输出 #2
36
说明/提示
数据范围
1 ≤ N ≤ 10^5，1 ≤a_i ≤ 10^5，1 ≤ K ≤ 10^{10}。