寒假作业
题目背景
zzs 和 zzy 正在被寒假作业折磨,然而他们有答案可以抄啊。
题目描述
他们共有 $n$ 项寒假作业。zzy 给每项寒假作业都定义了一个疲劳值 $a_i$,表示抄这个作业所要花的精力。
zzs 现在想要知道,有多少组连续的寒假作业的疲劳值的平均值不小于 $k$?
简单地说,给定一个长度为 $n$ 的正整数序列 $\{a_i\}$,求出有多少个**连续**子序列的平均值不小于 $k$。
输入输出格式
输入格式
第一行是两个整数,分别表示序列长度 $n$ 和给定的参数 $k$。
第二行有 $n$ 个整数,第 $i$ 个整数表示序列的第 $i$ 个数字 $a_i$。
输出格式
输出一行一个整数表示答案。
输入输出样例
输入样例 #1
3 2
1
2
3
输出样例 #1
4
说明
#### 样例 1 解释
共有 $6$ 个连续的子序列,分别是 $(1)$、$(2)$、$(3)$、$(1,2)$、$(2,3)$、$(1,2,3)$,平均值分别为 $1$、$2$、$3$、$1.5$、$2.5$、$2$,其中平均值不小于 $2$ 的共有 $4$ 个。
#### 数据规模与约定
- 对于 $20\%$ 的数据,保证 $n \leq 100$。
- 对于 $50\%$ 的数据,保证 $n \leq 5000$。
- 对于 $100\%$ 的数据,保证 $1 \leq n \leq 10^5$,$1 \leq a_i,k \leq 10^4$。