Maximize

Cerință

Se dă un număr natural $a$. Definim operația $swap$ pe numărul $a$ ca fiind o interschimbare a două cifre adiacente. Formal, dacă $a$ are $n$ cifre si cifrele numărului $a$ sunt $a_1, a_2, \dots, a_n$, pentru un indice $i (i \leq n-1)$, definim operația ca fiind interschimbarea cifrei $a_i$ cu $a_{i+1}$. Determinați numărul maxim ce poate fi obținut după efectuarea a $\textbf{maxim }k$ operații $swap$ pe numărul $a$.

Date de intrare

Pe prima linie a fișierului de intrare maximize.in se găsește numărul natural, $a$.
Pe a doua linie a fișierului de intrare se găsește numărul $k$.

Date de ieșire

Pe prima linie a fișierului de ieșire maximize.out se va găsi un singur număr, numărul maximizat $a$ dupa cele maxim $k$ operații $swap$.

Restricții și precizări

• Fie $n$ numărul de cifre ale lui $a$.
• $1 \leq n \leq 1 \ 000$;
• $1 \leq k \leq 1 \ 000 \ 000$;
• Se pot efectua mai puțin de $k$ operații $swap$ pe numărul $a$, însă nu mai mult de $k$.

Exemplu

maximize.in

30974
3

maximize.out

93704

Explicație

Dacă aplicăm operația $swap$, în ordine, pentru cifrele $(a_2,a_3)$, $(a_1,a_2)$ și $(a_2,a_3)$, se va obține numărul $93704$, care este maximul ce se poate obține din trei operații $swap$.