#include<cstdio>
#include<cstring>
#include<iostream>
#include<deque>
using namespace std;
const int maxn=1000005;
int da[maxn],xiao[maxn],po[maxn];deque<int> q1,q2;
int n,k;
void Init();
void JIA(int);
int main()
{
	freopen("window.in","r",stdin);
	freopen("window.out","w",stdout);
	Init();
	return 0;
}
void Init()
{
	
	memset(da,0,sizeof(da));
	memset(xiao,0,sizeof(xiao));
	memset(po,0,sizeof(po));
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&po[i]);
	}
	for(int i=1;i<k;i++)
	{
		JIA(i);
	}
	for(int i=k;i<=n;i++)
	{
		JIA(i);
		if(q1.front()<i-k+1)
		{
			q1.pop_front();
		}
		if(q2.front()<i-k+1)
		{
			q2.pop_front();
		}
		da[i]=po[q1.front()];
		xiao[i]=po[q2.front()];
	}
	for(int i=k;i<=n;i++)
	{
		printf("%d ",xiao[i]);
	}
	printf("\n");
	for(int i=k;i<=n;i++)
	{
		printf("%d ",da[i]);
	}
}
void JIA(int x)
{
	while(!q1.empty()&&po[q1.back()]<=po[x])
	{
		q1.pop_back();
	}
	q1.push_back(x);
	while(!q2.empty()&&po[q2.back()]>=po[x])
	{
		q2.pop_back();
	}
	q2.push_back(x);
}