Mai exact, cat timp vectorul v nu este sortat, o sa luam oricare 2 valori aflate pe pozitii consecutive si daca elementul mai mare apare inaintea celui mai mic, interschimbam valorile.

Tapescu a primit o permutare cu $N$ elemente(un sir cu $N$ numere naturale distincte din intervalul $[1,N]$). El a inceput sa sorteze elementele din permutare conform algoritmului de mai sus. Plictisit si foarte grabit ca trebuie sa se joace pe Tinder, el s-a hotarat sa se opreasca dupa primele $K$ interschimbari din algoritm. Foarte grabit, Tapescu va face o oferta: el va da permutarea de lungime $N$ si valoarea $K$ si voi trebuie sa ii spuneti cum o sa arate permutarea dupa primele $K$ interschimbari. Daca faceti asta o sa va acorde $100$ de puncte si posibil si $5 euro$.

Tapescu a primit o permutare cu $N$ elemente (un sir cu $N$ numere naturale distincte din intervalul $[1,N]$). El a inceput sa sorteze elementele din permutare conform algoritmului de mai sus. Plictisit si foarte grabit ca trebuie sa se joace pe Tinder, el s-a hotarat sa se opreasca dupa primele $K$ interschimbari din algoritm. Acum Tapescu va face o oferta: el va da permutarea de lungime $N$ si valoarea $K$ si voi trebuie sa ii spuneti cum o sa arate permutarea dupa primele $K$ interschimbari. Daca faceti asta o sa va acorde $100$ de puncte si posibil si $5 euro$.

h2. Date de intrare