90,WA第三的点，求调

#include<bits/stdc++.h>
using namespace std;
int n,k;
int l,r;
int q[1000005];
int num[1000005];

void Add(int x){
	if(q[l]<x-k+1){
		l++;
	}
	while(num[x]>=num[q[r]]){
		r--;
		if(r<l) break;
	}
	r++;
	q[r]=x;
}

void Add_(int x){
	if(q[l]<x-k+1){
		l++;
		if(r<l) r++; 
	}
	while(num[x]<=num[q[r]]){
		r--;
		if(r<l) break;
	}
	r++;
	q[r]=x;
}

int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>num[i];
	}
	l=1;
	r=1;
	q[1]=1;
	for(int i=2;i<=n;i++){
		Add_(i);
		if(i>=k) cout<<num[q[l]]<<' ';
	}
	cout<<endl;
	l=1;
	r=1;
	q[1]=1;
	for(int i=2;i<=n;i++){
		Add(i);
		if(i>=k) cout<<num[q[l]]<<' ';
	}
	return 0;
}