#include<bits/stdc++.h>
#define IAKIOI ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define int long long
using namespace std;
int n,k;
int a[1000005];
deque<int> q;
main() {
	IAKIOI
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
	int t=1;
	for(int i=1;i<=n;i++){
		while(!q.empty()&&q.back()>=a[i]) q.pop_back();
		q.push_back(a[i]);
		if(i-t>=k&&a[t]==q.front()){
			t++;
			q.pop_front();
		}
		if(i-t>=k&&a[t]!=q.front()) t++;
		if(i>=k) cout<<q.front()<<' ';
	}
	cout<<'\n';
	q.clear();
	t=1;
	for(int i=1;i<=n;i++){
		while(!q.empty()&&q.back()<=a[i]) q.pop_back();
		q.push_back(a[i]);
		if(i-t>=k&&a[t]==q.front()){
			t++;
			q.pop_front();
		}
		if(i-t>=k&&a[t]!=q.front()) t++;
		if(i>=k) cout<<q.front()<<' ';
	}
}

如能AC，最迟3:00回关