#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;
		
		for(int i=0;i<m;i++)
		{
			int temp;
			cin>>temp;
			order.push_back(temp);
		}
		
				
		bool fail=false;
		// find solution //
		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].push_back(order[i]);
						tracks[j].insert(tracks[j].begin(),1, order[i]);
						result1.push_back(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]);
						flag=true; 
						result1.push_back(j);
						break;
					}
				}
			}
			
			if(!flag)
			{
				cout<<"Transportation failed"<<endl;
				fail=true;
				break;
			}
			
		}

		if(fail)
			continue;
		
		// outing //
	
		cout<<"a"<<endl;
		
		for(int i=1;i<=m;i++)
		{
			for(int j=0;j<n;j++)
			{
				if(tracks[j].size()>0)
				{
					if( tracks[j].back()==i)
					{	
					
						tracks[j].pop_back();
						result2.push_back(j);
						break;
					}
			       }
			}
		}			
		
		for(int i=0;i<m;i++)
		{
			cout<<result1[i]+1<<" ";
		}
		cout<<endl;
		
		for(int i=0;i<m;i++)
		{
			cout<<result2[i]+1<<" ";
		}
		cout<<endl;
		
	}
	return 0;
}