comoara

Ali-Baba ia o decizie importantă: renunţă la viaţa de hoţ şi devine om cinstit. Pentru a arăta că este hotărât el doreşte să împartă cele $N$ obiecte ale comorii adunate între el şi cei $40$ de hoţi. Pentru aceasta el cere hoţilor să-i spună un număr $M$ şi le spune:

″Voi tăia exact $M$ cifre dintre cifrele numărului $N$. Eu voi lua atâtea obiecte cât reprezintă numărul care rămâne după tăierea celor $M$ cifre″.'

Dar, vorba zicalei, ″hoţul tot hoţ″. Ali Baba va tăia $M$ cifre astfel încât numărul obţinut după tăiere să fie maxim.

Cerinţă

Scrieţi un program care să determine numărul maxim de obiecte care îi pot rămâne lui Ali-Baba după tăierea a $M$ cifre.

Date de intrare

Fişierul de intrare comoara.in conţine pe prima linie numărul de cifre ale lui $N$ şi numărul $M$, separate printr-un spaţiu. Pe linia a doua a fişierului de intrare se găsesc cifrele numărului $N$ separate prin câte un spaţiu.

Date de ieșire

Fişierul de ieşire comoara.out conţine pe prima linie numărul maxim de obiecte care îi pot rămâne lui Ali-Baba.

Restricții și precizări

• $N$ are maxim $1 \ 000$ de cifre
• $1 \leq M < N$
• Cifrele se pot elimina de oriunde din număr şi nu trebuie să fie neapărat consecutive

Exemplul 1

comoara.in

5 2
2 1 7 8 9

comoara.out

789

Exemplul 2

comoara.in

3 1
9 0 1

comoara.out

91

Exemplul 3

comoara.in

6 3
5 3 2 5 3 2

comoara.out

553