#include<bits/stdc++.h>
using namespace std;	
int n,a[1000001],m,ma[1000001],mi[1000001]={100000};
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i+m-1<=n;i++)
	{	
	    ma[i]=0;
		mi[i]=10000; 
		for(int j=i;j<=i+m-1;j++)
		{
			if(a[j]>ma[i]) ma[i]=a[j];
			if(a[j]<mi[i]) mi[i]=a[j];
		}
	}
	for(int i=1;i+m-1<=n;i++) cout<<mi[i]<<" ";
	cout<<endl;
	for(int i=1;i+m-1<=n;i++) cout<<ma[i]<<" ";
}