问题 Z: 数学?

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1341 解决:358

题目描述

Tisfy: 这是一道数学题?

给你长度为n nn的数组a aa和一个正整数k kk,问你a aa有多少个 和大于等于k kk 的连续子序列。

输入

.

第一行空格隔开的两个正整数,分别代表数组长度和要大于的数。

第二行n nn个空格隔开的正整数,代表数组a aa

输入格式如下:

n k
a1 a2 ... an

其中:

  • 1 ≤ a i ≤ 1 0 5 1leq a_ileq10^51ai105
  • 1 ≤ n ≤ 1 0 5 1leq nleq 10^51n105
  • 1 ≤ k ≤ 1 0 10 1leq kleq 10^{10}1k1010

输出

.输出一行一个正整数代表数组a aa的 和大于等于k kk的连续子序列 的个数。

样例输入 复制

4 10
6 1 2 7

样例输出 复制

2

提示

样例一中,
a [ 1..4 ]的和为6 + 1 + 2 + 7 = 16 ≥ 10 
a [ 2..4 ] 的和为1 + 2 + 7 = 10 ≥ 10 


题解点我