#include <iostream>

using namespace std;
int main() {
    while(true) {
    int car,line;
    int poile[200001];
    int poile2[200001];
    int poile3[200001];
    cin >> car >> line;
    if(car == 0 && line == 0) break;
    int last_car=car+1, last_line = 0;	
    for(int i=0;i<car;i++){
    int a;
	    cin >> a;
	    poile[a-1] = 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;
}