include <bits/stdc++.h>

using namespace std; int a[2000001]; int main(){

deque<int>q;
int n,l = 1,r = 1,k;
cin >> n >> k;
for(int i = 1;i <= n;i++){
	cin >> a[i];
}
q.push_back(1);
while(r <= n){
	if(r - l + 1 == k){
		cout << a[q.front()] << " ";
		l++;
		if(l > q.front()){
			q.pop_front();
		}
	}
	else{
		r++;
		while(!q.empty() && a[q.back()] >= a[r]){
			q.pop_back();
		}
		q.push_back(r);
	}
}	
cout << endl;
q.clear();
r = l = 1;
q.push_back(1);
while(r <= n){
	if(r - l + 1 == k){
		cout << a[q.front()] << " ";
		l++;
		if(l > q.front()){
			q.pop_front();
		}
	}
	else{
		r++;
		while(!q.empty() && a[q.back()] <= a[r]){
			q.pop_back();
		}
		q.push_back(r);
	}
}
return 0;

}