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$。