#include<bits/stdc++.h>
using namespace std;
queue<int> qu,qu1,mn,mx;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int n,k,a;
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a;
		qu.push(a);
		qu1.push(a);
	}
	int cnt=0,mi=INT_MAX,ma=-INT_MAX;
	while(!qu.empty()){
		if(cnt==k){
			qu.pop();
			qu1=qu;
			cnt=0;
			mn.push(mi);
			mx.push(ma);
			mi=INT_MAX;
			ma=-INT_MAX;
		}
		else{
			cnt++;
			a=qu1.front();
			qu1.pop();
			mi=min(a,mi);
			ma=max(a,ma);
		}
		if(qu.size()<k){
			break;
		}
	}
	while(!mn.empty()){
		a=mn.front();
		mn.pop();
		cout<<a<<" ";
	}
	cout<<endl;
	while(!mx.empty()){
		a=mx.front();
		mx.pop();
		cout<<a<<" ";
	}
	return 0;
}