Cerința

Se dă o permutare a mulțimii {1, 2, ..., n} adică un șir cu n numere distincte cuprinse între 1 și n. Se mai dă și o valoare k. Fiind permise maximum k interschimbări de elemente aflate pe poziții consecutive, se cere determinarea permutării minime din punct de vedere lexicografic.

Date de intrare

Fișierul gama.in conține pe prima linie numerele naturale n și k separate printr-un spațiu. Pe linia a doua se află elementele șirului dat, separate printr-un spațiu.

Date de ieșire

Fișierul gama.out conține pe primul rând n numere naturale, distincte de la 1 la n, separate prin câte un spațiu, reprezentând permutarea obținută.

Restricții și precizări

• 1 ≤ n ≤ 1000
• 1 ≤ k ≤ n•(n-1)/2
• Rezultatul comparării lexicografice a două șiruri de numere este dat de rezultatul comparării elementelor aflate pe cea mai mică poziție unde nu sunt valori egale.

Exemplu:

gama.in

4 2
3 2 1 4

gama.out

1 3 2 4