1401 区间取数1

// 1401 区间取数1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
http://oj.daimayuan.top/course/22/problem/1089

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

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

接下来一行 n
 个整数 a1,a2,...,an。

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

样例输入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≤c≤n≤106,0≤ai,k≤109。


*/

#include <iostream>
#include <queue>
#include <algorithm>
#include <deque>



using namespace std;

const int N = 1000010;
int a[N];


int main()
{
	int n, k, c;
	cin >> n >> k >> c;
	deque<int> q;

	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	int ans = 0;
	for (int i = 1; i <= n; i++) {
		while ( !q.empty() && i - q.front() + 1 > c) 	
			q.pop_front();
		while (!q.empty() && a[q.back()] <= a[i]) 
			q.pop_back();
		q.push_back(i);
		if (a[q.front()] <= k && i >=c)
			ans++;
	}
	
	cout << ans << endl;

	return 0;
}