题目描述
给定一个长度为$n$的序列 $a_1,a_2,...,a_n$ ，请问多少种方案，能够从中选取一个长度恰好为 $m$ 的子段，且子段内所有数字的最大值不超过$K$？
输入
输入共两行：
输入第一行，三个正整数$n,m,K$
输入第二行，$n$个整数$a_1,a_2,...,a_n$ 。
输出
输出一个整数，表示方案数。
样例输入输出
提示
- 对于 $30\%$ 的数据，$1 \leq m \leq n \leq 10$
- 对于 $60\%$ 的数据，$1 \leq m \leq n \leq 10^3$
- 对于 $100\%$ 的数据，$1 \leq m \leq n \leq 10^5$ 且$-10^9\leq a_i,K\leq 10^9$
样例1说明:选取{2,5}和{5,1}均可，共两种方案