题目描述

给定一个长度为$n$的序列 $a_1,a_2,...,a_n$ ，请问多少种方案，能够从中选取一个长度恰好为 $m$ 的子段，且子段内所有数字的最大值不超过$K$？

输入格式

输入共两行： 输入第一行，三个正整数$n,m,K$ 输入第二行，$n$个整数$a_1,a_2,...,a_n$ 。

输出格式

输出一个整数，表示方案数。

5 2 5
3 7 2 5 1

2

样例解释 1

选取{2,5}和{5,1}均可，共两种方案

数据范围

• 对于 $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$