2295 - 寒假作业
描述

他们共有 n 项寒假作业。zzy 给每项寒假作业都定义了一个疲劳值 a_i,表示抄这个作业所要花的精力。

zzs 现在想要知道,有多少组连续的寒假作业的疲劳值的平均值不小于 k

简单地说,给定一个长度为 n 的正整数序列 \{a_i\},求出有多少个**连续**子序列的平均值不小于 k


输入

第一行是两个整数,分别表示序列长度 n 和给定的参数 k

第二行有 n 个整数,第 i 个整数表示序列的第 i 个数字 a_i


输出

输出一行一个整数表示答案。


样例

输入

3 2
1
2
3

输出

4
提示

样例 1 解释

共有 6 个连续的子序列,分别是 (1)(2)(3)(1,2)(2,3)(1,2,3),平均值分别为 1231.52.52,其中平均值不小于 2 的共有 4

数据规模与约定

- 对于 20\% 的数据,保证 n \leq 100

- 对于 50\% 的数据,保证 n \leq 5000

- 对于 100\% 的数据,保证 1 \leq n \leq 10^51 \leq a_i,k \leq 10^4


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1