求条

本地运行#1没有炸，可是却RE，悬一关，禁止启动元神。 如果觉得违规请先告知谢谢。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=5000010;
ll n,m,a[N],l[N],r[N];
list<ll> L;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		while(L.size()&&a[i]<a[L.back()]){
			L.pop_back();
		}
		while(L.size()&&i-L.front()>=m) L.pop_front();
		if(L.size()==0) r[a[i]]=0;
		L.push_back(i);
		if(i>=m) cout<<a[L.front()]<<" ";
	}
	cout<<endl;
	while(!L.empty()) L.pop_back();
	for(int i=1;i<=n;i++){
		while(L.size()&&a[i]>a[L.back()]){
			L.pop_back();
		}
		while(L.size()&&i-L.front()>=m) L.pop_front();
		if(L.size()==0) r[a[i]]=0;
		L.push_back(i);
		if(i>=m) cout<<a[L.front()]<<" ";
	}
	return 0;
}