问题2501--有意义的平均值

2501: 有意义的平均值

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

给你一个长度为N , a =   { a1, a2, …, aN } 和一个整数 K 。
a 有 N*(N+1)/2 个非空连续子序列,{ al, al+1, …, ar }。 (1 ≤ l ≤ r ≤ N) .在这些子序列中,算术平均数大于或等于 K 的有多少个?

输入

所有输入值均为整数。
1 ≤ N ≤ 2 <=10^5
1 ≤ K ≤ 10^9
1 ≤ ai ≤ 10^9 
N  K
a1
a2
:
:
aN

输出

输出一个整数 代表有多少个区间的平均数大于等于K

样例输入 Copy

3 6
7
5
7

样例输出 Copy

5

提示

eg2:
输入
1 2
1
输出  
0
eg3:
输入
7 26
10
20
30
40
30
20
10
输出
13

来源/分类