題目描述

人類終於登上了火星的土地並且見到了神祕的火星人。人類和火星人都無法理解對方的語言，但是我們的科學家發明了一種用數字交流的方法。這種交流方法是這樣的，首先，火星人把一個非常大的數字告訴人類科學家，科學家破解這個數字的含義後，再把一個很小的數字加到這個大數上面，把結果告訴火星人，作為人類的回答。
　　火星人用一種非常簡單的方式來表示數字——掰手指。火星人只有一隻手，但這隻手上有成千上萬的手指，這些手指排成一列，分別編號為1，2，3……。火星人的任意兩根手指都能隨意交換位置，他們就是通過這方法計數的。
　　一個火星人用一個人類的手演示瞭如何用手指計數。如果把五根手指——拇指、食指、中指、無名指和小指分別編號為1，2，3，4和5，當它們按正常順序排列時，形成了5位數12345，當你交換無名指和小指的位置時，會形成5位數12354，當你把五個手指的順序完全顛倒時，會形成54321，在所有能夠形成的120個5位數中，12345最小，它表示1；12354第二小，它表示2；54321最大，它表示120。下表展示了只有3根手指時能夠形成的6個3位數和它們代表的數字：

　　三進位制數　　123　　132　　213　　231　　312　　321
　　代表的數字　1　　　2　　　3　　　4　　　5　　　6

　　現在你有幸成為了第一個和火星人交流的地球人。一個火星人會讓你看他的手指，科學家會告訴你要加上去的很小的數。你的任務是，把火星人用手指表示的數與科學家告訴你的數相加，並根據相加的結果改變火星人手指的排列順序。輸入資料保證這個結果不會超出火星人手指能表示的範圍。

輸入

輸入包括三行，第一行有一個正整數N，表示火星人手指的數目（1 <= N <= 10000）。第二行是一個正整數M，表示要加上去的小整數（1 <= M <= 100）。下一行是1到N這N個整數的一個排列，用空格隔開，表示火星人手指的排列順序。

輸出

輸出只有一行，這一行含有N個整數，表示改變後的火星人手指的排列順序。每兩個相鄰的數中間用一個空格分開，不能有多餘的空格。

思路

用遞推方法進行全排列，然後輸出就可以了

var a:array[0..10000] of longint;
     n,m,i,j,k,t,x,y:longint;
begin
   readln(n);readln(m);
   for i:=1 to n do read(a[i]);
   k:=0;
   while k<m do
      begin
         if a[n-1]<a[n] then
           begin
 

              t:=a[n-1];a[n-1]:=a[n];a[n]:=t;
             inc(k);
           end
        else
           begin
             for i:=n-1 downto 2 do
                 if a[i]>a[i-1] then break;
              t:=maxlongint;
              for j:=n downto i do
                 if (a[j]<t) and (a[j]>a[i-1]) then
                   begin
                       t:=a[j];x:=j;
                  end;
               y:=a[i-1];a[i-1]:=a[x];a[x]:=y;inc(k);
               for x:=i to n-1 do
                  for y:=x+1 to n do
                    if a[x]>a[y] then  
                      begin
                          j:=a[x];a[x]:=a[y];a[y]:=j;
                       end;
           end;
      end;
   for i:=1 to n-1 do write(a[i],' ');
   write(a[n]);
end.