AT_arc075_c [ARC075E] Meaningful Mean

题目描述

给一个长度为 $N$ 的整数序列 $\{a_i\}_{i=1}^N$,求在它的 $\frac{N(N+1)}2$ 个非空区间中有多少个的平均数大于等于 $K$。

输入格式

第一行两个数字分别为 $N,K$。 接下来 $N$ 行每行一个数字表示 $a_i$。

输出格式

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

说明/提示

输入的全部为整数。$1\le N\le2\times10^5,1\le K\le10^9,1\le a_i\le10^9$。