#include<bits/stdc++.h>
using namespace std;
const int N=2e6+5;
int n,k,a[N];
int maxn[N],minn[N];
int main(){
	ios::sync_with_stdio(0);
	ios_base::sync_with_stdio(0);
	cin.tie(NULL);
	cout.tie(NULL);
	cin>>n>>k;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n-k+1;i++){
		int x=a[i],n=a[i];
		for(int j=i+1;j<=i+k-1;j++){
			x=a[j]>x?a[j]:x;
			n=a[j]<n?a[j]:n;
		}
		maxn[i]=x;
		minn[i]=n;
	}
	for(int i=1;i<=n-k+1;i++) cout<<minn[i]<<' ';
	cout<<"\n";
	for(int i=1;i<=n-k+1;i++) cout<<maxn[i]<<' ';
	
	return 0;
}