#include<cstdio>
#include<algorithm>
#define u tree[x]
#define lc tree[x<<1]
#define rc tree[x<<1|1]
#define INF 1<<29
using namespace std;
class poi{
public:
	int l,r;
	int max,min;
}tree[4000010];

int s[1000010],minv,maxv;
int Max[1000010]={0},Min[1000010]={0};

void maketree(int x,int l,int r){
	u.l=l;
	u.r=r;
	if (l==r){
		u.max=u.min=s[l];
	}
	else{
		maketree(x<<1,l,(l+r)>>1);
		maketree(x<<1|1,(l+r>>1)+1,r);
		u.max=max(lc.max,rc.max);
		u.min=min(lc.min,rc.min); 
	}
}

void Query(int x,int l,int r){
	if (l<=u.l&&u.r<=r){
		maxv=max(maxv,u.max);
		minv=min(minv,u.min);
	}
	else{
		if (l<=lc.r){
			Query(x<<1,l,r);
		}
		if (r>=rc.l){
			Query(x<<1|1,l,r);
		}
	}
}


int main(){
	freopen("window.in","r",stdin);
	freopen("window.out","w",stdout);
	int n,k;
	scanf("%d%d",&n,&k);
	for (int i=1;i<=n;i++){
		scanf("%d",&s[i]);
	}
	maketree(1,1,n);
	for (int i=1;i+k-1<=n;i++){
		maxv=-INF;
		minv=INF;
		Query(1,i,i+k-1);
		Max[i]=maxv;
		Min[i]=minv;
	}
	for (int i=1;i+k-1<=n;i++) printf("%d ",Min[i]);
	printf("\n");
	for (int i=1;i+k-1<=n;i++) printf("%d ",Max[i]); 
	return 0;
}