寒假作业

题目背景

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