他们共有 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),平均值分别为 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。