2295 - 寒假作业
Description

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

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

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


Input

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

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


Output

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


Examples

Input

3 2
1
2
3

Output

4
Hint

样例 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。


Tags
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1