#include <iostream>

using namespace std;
int main() {
    while(true) {
    int car,line;
    const int sz = 200001;
    int poile[sz];
    int poile2[sz];
    int poile3[sz];
    int pocty[sz];
    int po[sz];
    int bases[sz];
    
    cin >> car >> line;
    if(car == 0 && line == 0) break;
    int last_car=car+1, last_line = 0;	


    for(int i=0;i<=car;i++){
	po[i] = 0;
	pocty[i]=0;
	bases[i]=0;
    }
    for(int i=0;i<car;i++){
	    int a;
	    cin >> a;
	    po[i]=a-1;
	    pocty[a-1]++;
    }
//    cout << "base ";
    for (int i=1; i<car;i++) {
	bases[i]+=bases[i-1]+pocty[i-1];
//	cout << bases[i] << " ";
    }
//    cout << endl << "pole ";
    for (int i=0; i<car; i++) {
	int tmp = po[i];
	po[i] = bases[tmp];
//	cout << po[i] << " ";
	bases[tmp]++;
    }
//    cout << endl;

    for(int i=0;i<car;i++){
	int a = po[i];
	poile[a] = i;
    }
	
	for(int i=0;i<car;i++){
	    if (poile[i]<last_car) {
	    //cout << "ted" << endl;
		last_line++;
		if (last_line>line) {
		    cout << "Transportation failed" << endl;
		    goto aaa;
		}
	    }
	    last_car = poile[i];
	    poile2[poile[i]] = last_line;
	    poile3[i] = last_line;
	}
	for(int i=0;i<car;i++){
	    cout << poile2[i] << ' ';
	}
	cout << endl;
	for (int i=0;i<car;i++) {
	    cout << poile3[i] << ' ' ;
	}
	cout << endl;
/*	for(int i=0;i<car;i++){
	    if (poile[i]<last_car) {
		last_line++;
	    }
	    last_car = a;
	    cout << last_line;
	}
	
*/    
aaa:;
    }
	return 0;
}