== include(page="template/taskheader" task_id="kbubblesort") ==

Se da urmatorul algoritm de sortare a unui sir de numere:

Se da urmatorul algoritm de sortare in ordine crescatoare a elementelor unui vector de $N$ numere naturale:

==code(cpp) |
ok = 1;
while(ok)
{
    ok = 0;

    for(i = 1; i < n; i++)

    for(i = 1; i < N; i++)

        if(v[i] > v[i + 1])
        {
            aux = v[i];

}
==

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$.

h2. Date de intrare