luogu#P2717. 寒假作业

寒假作业

题目背景

zzs 和 zzy 正在被寒假作业折磨,然而他们有答案可以抄啊。

题目描述

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

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

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

输入格式

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

第二行有 nn 个整数,第 ii 个整数表示序列的第 ii 个数字 aia_i

输出格式

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

3 2
1
2
3

4

提示

样例 1 解释

共有 66 个连续的子序列,分别是 (1)(1)(2)(2)(3)(3)(1,2)(1,2)(2,3)(2,3)(1,2,3)(1,2,3),平均值分别为 1122331.51.52.52.522,其中平均值不小于 22 的共有 44 个。

数据规模与约定

  • 对于 20%20\% 的数据,保证 n100n \leq 100
  • 对于 50%50\% 的数据,保证 n5000n \leq 5000
  • 对于 100%100\% 的数据,保证 1n1051 \leq n \leq 10^51ai,k1041 \leq a_i,k \leq 10^4