题目描述
给你一个长度为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
提示
eg2:
输入
1 2
1
输出
0
eg3:
输入
7 26
10
20
30
40
30
20
10
输出
13