#include <cstdio>
#include <queue>
#include <map>

using namespace std;

int n,m;
typedef map<int, queue<int> > M;
int q[202020];

queue<int> qu;
int main()
{
        while(scanf("%d %d", &n, &m), n!=0 && m!=0) {
                M inq;
                memset(q, 0, sizeof(int) * (m+10));
                bool ok=true;
                for(int i=0; i<n; i++) {
                        int a;
                        scanf("%d", &a);
                        int j;
                        for(j=0; j<m; j++) {
                                if(q[j]<=a) {
                                        q[j]=a;
                                        if(inq.find(a)==inq.end()) 
                                                inq.insert(make_pair(a, queue<int>()));
                                        inq[a].push(j);

                                        qu.push(j);
                                        break;
                                }
                        }
                        if(j==m) {
                                ok=false;
                                break;
                        }
                }
                if(!ok) {
                        puts("Transportation failed");
                } else {
                        while(!qu.empty()) {
                                printf("%d%s", qu.front()+1,
                                                qu.size()==1?"\n":" ");
                                qu.pop();
                        }
                        bool first=true;
                        for(M::iterator i=inq.begin(); i!=inq.end(); i++) {
                                queue<int> &t=i->second;
                                while(!t.empty()) {
                                        printf("%s%d", first?"":" ", t.front()+1);
                                        t.pop();
                                        first=false;
                                }
                        }
                        puts("");
                }
        }
        return 0;
}