bignumber

Bignumber

== include(page="template/taskheader" task_id="bignumber") ==
Algorel tocmai a avut un interviu la AlgoTech. Fiind isteţ din fire, el a reuşit să rezolve toate problemele, mai puţin una de care nu reuşeşte nicicum să se prindă cum se face. Aflând că la Iaşi are loc Concursul Urmaşii lui Moisil, s-a gândit să propună această problemă şi să ofere 100 de puncte ca recompensă celor care o rezolvă corect.

Fie un şir cu N cifre asupra căruia se poate efectua operaţia swap de maxim X ori. Prin swap se înţelege interschimbarea a două elemente din şir aflate pe poziţii vecine.

Fie un şir cu {**N**} cifre asupra căruia se poate efectua operaţia $swap$ de maxim {**X**} ori. Prin $swap$ se înţelege interschimbarea a două elemente din şir aflate pe poziţii vecine.

h2. Cerinţă

Să se determine numărul maxim care se poate obţine din şirul cu N cifre, după efectuarea a maxim X operaţii swap.

Să se determine numărul maxim care se poate obţine din şirul cu {**N**} cifre, după efectuarea a maxim {**X**} operaţii $swap$.

h2. Date de intrare

Fişierul de intrare $bignumber.in$ conţine pe prima linie numerele naturale N şi K separate prin exact un spaţiu, iar
pe următoarea linie se află N cifre fără spaţiu.

Fişierul de intrare $bignumber.in$ conţine pe prima linie numerele naturale {**N**} şi {**X**} separate prin exact un spaţiu, iar
pe următoarea linie se află {**N**} cifre fără spaţiu.

h2. Date de ieşire

h2. Restricţii

* 1 ≤ N ≤ 1.000.000
* 0 ≤ X ≤ 1.000.000.000
* Pentru 30% din teste N ≤ 5.000
* Pentru alte 20% din teste X ≤ 25.000.000

* 1 ≤ {**N**} ≤ 1.000.000
* 0 ≤ {**X**} ≤ 1.000.000.000
* Pentru {**30%**} din teste {**N**} ≤ 5.000
* Pentru alte {**20%**} din teste {**X**} ≤ 25.000.000

h2. Exemplu