#include <iostream>
#include <queue>
using namespace std;



int main(){
	int n,k;
	cin>>n>>k;
	long a[n];
	for(int i=0;i<n;i++)
		cin>>a[i];
	
	//ѰҽС 
	deque<long> qmin;
//	qmin.push_back(0);
	for(int i=0;i<n;i++){
		if(!qmin.empty()  &&  qmin.front() <= i-k)
			qmin.pop_front();
		while(!qmin.empty()  &&  a[qmin.back()] >= a[i]) qmin.pop_back();
		qmin.push_back(i);
		if(i >= k-1)
			cout<<a[qmin.front()]<<" ";
	}
	
	cout<<endl;
	
	//Ѱҽϴ
	deque<long> qmax;
//	qmax.push_back(0);
	for(int i=0;i<n;i++){
		if(!qmax.empty()  &&  qmax.front() <= i-k)
			qmax.pop_front();
		while(!qmax.empty()  &&  a[qmax.back()] <= a[i]) qmax.pop_back();
		qmax.push_back(i);
		if(i >= k-1)
			cout<<a[qmax.front()]<<" ";
	}
	return 0;
}