1319: 选取子段
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：24
Solved：10
Description
给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$ 。
请问多少种方案，能够从中选取一个长度恰好为 $m$ 的子段，且子段内所有数字的最大值不超过 $K$？
子段指原序列的某些连续的子序列。
请问多少种方案，能够从中选取一个长度恰好为 $m$ 的子段，且子段内所有数字的最大值不超过 $K$？
子段指原序列的某些连续的子序列。
Input
输入共两行：
输入第一行，三个正整数 $n,m,K$
输入第二行，$n$ 个整数 $a_1,a_2,...,a_n$
输入第一行，三个正整数 $n,m,K$
输入第二行，$n$ 个整数 $a_1,a_2,...,a_n$
Output
输出一个整数，表示方案数。
Sample Input Copy
5 2 5
3 7 2 5 1Sample Output Copy
2HINT
样例说明
选取 $\{2,5\}$ 和 $\{5,1\}$ 均可，共两种方案
数据范围
- 对于 $30\%$ 的数据，$1≤m≤n≤10$
- 对于 $60\%$ 的数据，$1≤m≤n≤10^3$
- 对于 $100\%$ 的数据，$1≤m≤n≤10^5$ 且$−10^9≤a_i$，$K≤10^9$
选取 $\{2,5\}$ 和 $\{5,1\}$ 均可，共两种方案
数据范围
- 对于 $30\%$ 的数据，$1≤m≤n≤10$
- 对于 $60\%$ 的数据，$1≤m≤n≤10^3$
- 对于 $100\%$ 的数据，$1≤m≤n≤10^5$ 且$−10^9≤a_i$，$K≤10^9$