import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;

class railway{

public static void main(String[] args) throws IOException
{
	railway app = new railway();
	app.run();
}

public void run() throws IOException
{
  int n=1,m=0;
  input in = new input();
  while(true)
	{
		//String s=load();		   
		//StringTokenizer r = new StringTokenizer(s);
		n = Integer.parseInt(in.read());
		m = Integer.parseInt(in.read());
		if((n==0)&&(m==0))return;
		int[] pole = new int[n];
		//s=load();
		//r = new StringTokenizer(s, " ");
		for(int i=0;i<n;i++)
		{
			pole[i]=Integer.parseInt(in.read());
		}
		pokus(pole,n,m);	
        }
}
public void pokus(int[] pole,int n,int m)
{
	int[][] rail = new int[m+1][n/m+2];
	rail[1][1]=pole[0];
	int pozice[]=new int[m+1];
	for(int i=0;i<m+1;i++)
		pozice[i]=1;
	pozice[1]=2;
	boolean x=false;
	for(int i=1;i<n;i++)
	{
		for(int j=1;j<m+1;j++)
		{
		x=false;
			if(pozice[j]==1)
			{
				rail[j][pozice[j]]=pole[i];
				pozice[j]++;
				x=true;
				break;
			}
			if(pole[i]>=rail[j][pozice[j]-1])
			{
				if(pozice[j]==n/m+2)continue;
				rail[j][pozice[j]]=pole[i];
				pozice[j]++;
				x=true;
				break;
			}
			
		}
		if(!x)
		{
			System.out.println("Transportation failed");
			return;
		}
	}
	if(x)
	{
		for(int i=0;i<n;i++)
			for(int j=1;j<m+1;j++)
				for(int k=1;k<(n/m+2);k++)
					if(pole[i]==rail[j][k])
						System.out.print(j+" ");
		System.out.println();
		for(int j=m;j>0;j--)
			for(int k=(n/m+1);k>0;k--)
				if(rail[j][k]>0)
					System.out.print(j+" ");
		System.out.println();
	}
}	
private String load() throws IOException
{
	BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
	return r.readLine();
}	

}

class input
{
	char c;

	public input() throws IOException
	{
		c=(char)System.in.read();
	}

	public String read() throws IOException
	{
		skipWs();
		java.lang.StringBuffer e = new java.lang.StringBuffer();
		while((c!=' ')&&(c!='\n')&&(c!='\r'))
		{e.append(c);c=(char)System.in.read();}
		return e.toString();
	}

	private void skipWs() throws IOException
	{
	while((c==' ')||(c=='\n')||(c=='\r'))
		c=(char)System.in.read();
	}


}