#include<iostream>
#include<fstream>
using namespace std;
int a[1000001],wei[1000001][2],b[1000001];
void qst(int a[],int left,int right)
{
	int temp,i=left,j=right,mid;
	mid=a[(rand()%(right-left+1))+left];//随机化中间数
    do
	{
		while(a[i]<mid&&i<right)
			i++;
		while(a[j]>mid&&j>left)
			j--;
		if(i<=j)
		{
			temp=a[i];
			a[i]=a[j];
			a[j]=temp;
			i++;
			j--;
		}
	}
	while(i<=j);
	if(left<j)
		qst(a,left,j);
	if(i<right)
		qst(a,i,right);
}
long long ci=0;
int main()
{
	ifstream fin("window.in");
	ofstream fout("window.out");
	int mn,mx,n,k,i,j,x;
	fin>>n>>k;
	for(i=1;i<=n;i++)
		fin>>a[i];
	for(i=1;i<=k;i++)
		b[i]=a[i];
	qst(b,1,k);
	ci++;
	wei[ci][0]=b[1];
	wei[ci][1]=b[k];
	i=k;
	do
	{
		i++;
		for(j=i-k;j<=i;j++)  b[j-(i-k)]=a[j];
		qst(b,1,k);
		ci++;
		wei[ci][0]=b[1];
		wei[ci][1]=b[k];
	}
	while(i!=n);
	for(i=1;i<=ci;i++)
		fout<<wei[i][0]<<' ';
	fout<<endl;
	for(i=1;i<=ci;i++)
		fout<<wei[i][1]<<' ';
	fout<<endl;
	return 0;
}