#include <iostream>
#include <vector>
#include <string>
using namespace std;




int main()
{
	int m=-1,n=-1;
	while(1)
	{
		cin>>m>>n;
		
		
		if(m==0 && n==0)
			return 0;
		
		vector<int> order;
		vector<int> tracks[n];
		vector<int> result1, result2;
		
		
		int count=0;
		for(int i=0;i<m;i++)
		{
			int temp;
			cin>>temp;
			order.push_back(temp);
		}
		

		vector<int>::iterator it=order.begin();
		bool flag=true;
		vector<int> r1,r2;
		for(int i=0;i<m;i++)
		{
			r1.push_back(0);
			r2.push_back(0);
		}
		
		
		for(int i=0;i<m;i++)
		{
			if(count>n)
			{
				cout<<"Transportation failed\n"<<endl;
				flag=false;
				break;
			}
			
			if(r1[i]==0)
			{
				count++;
				int t=order[i];
				r1[i]=count;
				r2[t-1]=count;
				
				for(int j=i+1;j<m;j++)
				{
					if(order[j]>t && r1[j]==0)
					{
						r1[j]=count;
						r2[order[j] - 1]=count;
						
						t=order[j];
						
					}
					
				}
			}
			

		}
		
		if(flag) //ouput
		{
			for(int i=0;i<m;i++)
				cout<<r1[i]<<" ";
			cout<<endl;
			for(int i=0;i<m;i++)
				cout<<r2[i]<<" ";
			cout<<endl;
		}
		
/*
		for(int i=0;i<m;i++)
		  result2.push_back(0);
		
		bool fail=false;
		// find solution //
		string str="";
		
		for(int i=0;i<m;i++)
		{
			bool flag=false;
			for(int j=0;j<n;j++)
			{
				int s=tracks[j].size();
				if(s>0)
				{
					if(tracks[j][s-1]<order[i])
					{
						
						tracks[j].insert(tracks[j].begin(),1, order[i]);
						result1.push_back(j);
						result2[order[i]-1]=j;
						flag=true;
						break;
					}
				}
			}
			
			if(!flag)
			{
				for(int j=0;j<n;j++)
				{
					int s=tracks[j].size();
					if(s==0)
					{
						tracks[j].push_back(order[i]);
						result2[order[i]-1]=j;
						flag=true; 
						result1.push_back(j);
						break;
					}
				}
			}
			
			if(!flag)
			{
				cout<<"Transportation failed"<<endl;
				fail=true;
				break;
			}
			
		}

		if(fail)
			continue;
		
		// outing //
	
		
		cout<<str<<endl;
		
		for(int i=0;i<m;i++)
		{
			cout<<result2[i]+1<<" ";
		}
		cout<<endl;
		*/
		
	}
	return 0;
}