#include<cstdio>
int a[1000001],x[1000001],y[1000001] ;int front=1,tail,zhi1=1,zhi2=1;
int main(){
	int n,k;scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	tail=k;
	while(tail-1!=n)
	{
		int max=1000001,min=-1000001;
		for(int i = front; i <= tail;i++)
		{
			if(a[i]>min) min=a[i];
			if(a[i]<max) max=a[i];	
		}
		x[zhi1]=min;y[zhi2]=max;
		zhi1++;zhi2++;
		tail++;
		front++;
	}
	for(int i=1;i<=zhi2-1;i++) printf("%d ",y[i]);
    printf("\n");
	for(int i=1;i<=zhi1-1;i++) printf("%d ",x[i]);
	return 0;
}