Tasowanie

Limit pamięci: 32 MB

Bajtazar ma talię złożoną z kart, które lubi tasować. Pozycje kart w talii są ponumerowane od 1 do . Bajtazar doszedł w tasowaniu do takiej wprawy, że za każdym razem wychodzi mu to tak samo, tzn. karta z pozycji () przechodzi zawsze na tę samą pozycję . Takie tasowanie powtarza razy. Na koniec karta z pozycji znajduje się na pozycji .

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia liczby i , oraz ciąg liczb ,
• wyznaczy ciąg liczb ,
• wypisze go na standardowe wyjście.

Wejście

W pierwszym wierszu standardowego wejścia znajdują się dwie dodatnie liczby całkowite i (). W kolejnych wierszach znajdują się kolejne elementy ciągu , po jednym w wierszu. W wierszu znajduje się liczba całkowita - końcowa pozycja karty z pozycji , .

Wyjście

Twój program powinien wypisać na standardowe wyjście liczb całkowitych - kolejne elementy ciągu , po jednym w wierszu. W -tym wierszu powinna się znajdować liczba - pozycja karty z pozycji po jednokrotnym tasowaniu. Możesz założyć, że dla danych testowych zawsze istnieje szukany ciąg . Jeśli jest wiele takich ciągów, Twój program powinien wypisać jeden z nich.

Przykład

Dla danych wejściowych:

5 2
1
2
5
3
4

poprawną odpowiedzią jest:

1
2
4
5
3

lub:

2
1
4
5
3

Autor zadania: Paweł Parys.