#include <iostream>
#include <deque>
#include <vector>

using namespace std;

int main(void)
{

  int carriageCount, trackCount;


  while (   (cin >> carriageCount >> trackCount)
         && ((carriageCount != 0) || (trackCount != 0)))
  {
     // read carriage order 
     deque<int> inOrder;
     deque<int> trackAssign;

     int* outOrder = new int[carriageCount];

     for (int i=0; i<carriageCount; i++)
     {
        int order;
        cin >> order;
        inOrder.push_back(order);
     }

 
     vector<deque<int> > tracks;

     for (int i=0; i<trackCount; i++)
     {
       tracks.push_back(deque<int>());
     }



     bool wasError = false;
     while (!inOrder.empty())
     {
       int lowestDiff = carriageCount * 2;
       int lowestDiffTrackIndex = -1;


       for (int i=0; i<tracks.size(); i++)
       {
         if (tracks[i].empty())
         {
           lowestDiff = carriageCount * 2 - 1;
           lowestDiffTrackIndex = i;
         }
         else
         {
           int diff = inOrder.front() - tracks[i].back();

           if ((diff > 0) && (diff < lowestDiff))
           {
             lowestDiff = diff;
             lowestDiffTrackIndex = i;
           }
         }
       }

       if (lowestDiffTrackIndex == -1)
       {
          wasError = true;
          break;
       }
       else
       {
          //assigning to a track
          outOrder[inOrder.front() - 1] = (trackCount - lowestDiffTrackIndex);

          tracks[lowestDiffTrackIndex].push_back(inOrder.front());
          trackAssign.push_back(lowestDiffTrackIndex);
          inOrder.pop_front();
       }

     }


    if (wasError)
    {
      cout << "Transportation failed" << endl;
    }
    else
    {
      while (!trackAssign.empty())
      {
        cout << (trackCount - trackAssign.front());
        trackAssign.pop_front();
        if (!trackAssign.empty())
        {
           cout << " ";
        }
      }
      cout << endl;

      for (int i=0; i<carriageCount; i++)
      {
        cout << outOrder[i];
        if (i != carriageCount-1)
        {
          cout << " ";
        }
      }
      cout << endl;

    }

    
  }


  return 0;
}