#2322. 挑选子串

挑选子串

题目描述

n 个数,和一个整数 m

现要从这 n 个数选出一个连续子串,要求这个字串里面至少有 k 个数要大于等于 m

问一共能选出多少个子串(显然子串长度要大于等于 k)。

输入描述

输入第一行是 3 个整数nmk

输入第二行是 n 个整数a1​a2​an​,表示序列。 2n20001k2n1m,ai109

输出描述

输出一个整数表示答案。

输入输出样例

示例

输入

7 4 2
4 2 7 7 6 5 1

输出

18

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 256M