#include<bits/stdc++.h>
using namespace std;
 
deque <int> quemax,quemin;
int n,k;
int a[1010000]={0},minn[1010000]={0},maxn[1010000]={0};
 
void Insert(int x)
{
	while(!quemax.empty()&&a[x]>=a[quemax.back()])	quemax.pop_back();
	while(!quemin.empty()&&a[x]<=a[quemin.back()])	quemin.pop_back();
	quemax.push_back(x);quemin.push_back(x);
}
 
int main()
{
	freopen("window.in","r",stdin);
	freopen("window.out","w",stdout);
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)	scanf("%d",&a[i]);
	for(int i=1;i<k;i++)	Insert(i);
	for(int i=k;i<=n;i++){
		Insert(i);
		if(!quemax.empty()&&quemax.front()<i-k+1)	quemax.pop_front();
		if(!quemin.empty()&&quemin.front()<i-k+1)	quemin.pop_front();
		maxn[i]=quemax.front();minn[i]=quemin.front();
	}
	for(int i=k;i<=n;i++)	printf("%d ",a[minn[i]]);
	printf("\n");
	for(int i=k;i<=n;i++)	printf("%d ",a[maxn[i]]);
	return 0;
}