Problema: gama / 
Autor: 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 ≤ 10001 ≤ 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
