2694: T5-选取子段
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：3
题目描述
给定一个长度为n的序列 a1 ,a2 ,...,an ，请问多少种方案，能够从中选取一个长度恰好为 m 的子段，且子段内所有数字的最大值不超过K？
输入
输入共两行：
输入第一行，三个正整数n,m,K
输入第二行，n个整数 a1 ,a2 ,...,an 。
输入第一行，三个正整数n,m,K
输入第二行，n个整数 a1 ,a2 ,...,an 。
输出
输出一个整数，表示方案数。
样例输入 复制
5 2 5
3 7 2 5 1样例输出 复制
2提示
对于 30% 的数据，1 ≤ m ≤ n ≤ 10
对于 60% 的数据，1 ≤ m ≤ n ≤ 103
对于 100% 的数据，1 ≤ m ≤ n ≤ 105 且−109 ≤ ai ,K ≤ 109
对于 60% 的数据，1 ≤ m ≤ n ≤ 103
对于 100% 的数据，1 ≤ m ≤ n ≤ 105 且−109 ≤ ai ,K ≤ 109