区间取数1

题目描述

给你 $n$ 个数 $a_1, a_2, ..., a_n$ 和一个整数 $k$，你需要在这 $n$ 个数中选出连续的 $c$ 个数，使得这 $c$ 个数的最大值不超过 $k$，请问有几种选法。

输入格式

输入第一行三个整数 $n, k, c$。

接下来一行 $n$ 个整数 $a_1, a_2, ..., a_n$。

输出格式

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

样例输入 1

3 2 2
3 2 1

样例输出 1

1

样例输入 2

10 2 3
2 0 0 7 1 2 2 1 5 1

样例输出 2

3

数据范围

对于 $100\%$ 的数据，保证 $1\leq c \leq n \leq 10^6, 0\leq a_i, k\leq 10^9$。