== include(page="template/taskheader" task_id="lexicografic") ==
Se dă un şir $v$ format din $N$ elemente naturale nenule nu neapărat distincte.

Asupra şirului putem aplica un singur tip de operaţie: interschimbarea a două elemente aflate pe poziţii
consecutive.

Asupra şirului putem aplica un singur tip de operaţie: interschimbarea a două elemente aflate pe poziţii consecutive.

h2. Cerinţă

Dându-se un număr natural $K$, se cere şirul minim lexicografic ce se poate obţine prin aplicarea a cel
mult $K$ interschimbări de elemente de pe poziţii consecutive.

Dându-se un număr natural $K$, se cere şirul minim lexicografic ce se poate obţine prin aplicarea a cel mult $K$ interschimbări de elemente de pe poziţii consecutive.

h2. Date de intrare