#arc075c. [arc075_c]Meaningful Mean

[arc075_c]Meaningful Mean

题目大意: 给一个长度为N的整数序列{a},对于其一共N*(N+1)/2个的非空区间,求有多少个区间的平均数大于等于K。

输入格式: 第一行两个数字分别为 N K 接下来N行 每行一个数字表示a[i]

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

数据范围: 输入的全部为整数

1 ≤ N ≤ 2×10^5

1 ≤ K ≤ 10^9

1 ≤ a[i] ≤ 10^9