Злам таблиці рекордів#1890

Злам таблиці рекордів

1 секунда
64 мегабайти
Середня

Хакера Васю дратує те, що Коля утримує перше місце в таблиці лідерів гри Петрика. Скориставшись хитрощами, Вася зумів підкрутити таблицю, щоб поруч із його ім’ям з’явилося число, визначене машинним кодом гри. Однак, щоб виглядати більш переконливо, він вирішив видалити з цього числа кілька цифр так, щоб залишене число було якомога більшим.

Допоможіть Васі визначити найбільше можливе число, яке можна отримати після видалення зазначеної кількості цифр.

Вхідні дані

У першому рядку записано два цілих числа і (0 \leq k < N \leq 300000), де — кількість цифр у початковому числі, а — кількість цифр, які потрібно видалити.

У другому рядку знаходиться початкове натуральне число, що складається з цифр.

Вихідні дані

Виведіть у єдиному рядку найбільше число, яке може отримати Вася.

Приклади

Приклад 1

Loading
Loading