conturi

Dupa un atac miselesc al unui hacker asupra server-ului bancii MoneyForNothing, directorul acesteia si-a dat seama ca trebuie sa schimbe, din motive de securitate, numerele tuturor conturilor existente. Evident, modificarea trebuie efectuata foarte repede, motiv pentru care directorul hotaraste ca fiecare numar de cont n sa fie inlocuit prin cel mai mare numar ce poate fi obtinut din n prin eliminarea a exact k cifre, pastrand insa ordinea initiala a cifrelor.

Cerinta

Fiind date numerele naturale n si k, scrise in baza 10, sa se determine cel mai mare numar ce poate fi obtinut din n prin eliminarea a exact k cifre, pastrand ordinea initiala a cifrelor.

Date de intrare

Fisierul de intrare conturi.in contine pe prima linie numarul k, iar pe a doua linie numarul n.

Date de iesire

Fisierul de iesire conturi.out va contine pe prima linie numarul cerut.

Restrictii

Exemple

conturi.in conturi.out conturi.in conturi.out
3
4152471
5471 4
883712921
88921

Timp maxim de executie/test: 0.1 secunde

lect. drd. Radu Boriga
Universitatea "Titu Maiorescu" - Bucuresti
Contact:r_boriga@yahoo.com