eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Хакеру Васі не дає спокою те, що перше місце у таблиці рекордів Петрикової гри займає якийсь Коля. Хитромудрим прийомом йому вдалось добитись того, щоб у таблиці результатів напроти його імені стояло число, яке задається машинним кодом гри. Проте, щоб рекорд виглядав більш-менш правдоподібно, він вирішив викреслити із отриманого числа певну кількість цифр, але так, щоб число, що залишилось, було якомога більшим. Допоможіть Васі взнати максимальне число, яке може бути отримано після викреслювання. \InputFile У першому рядку задано два цілих числа \textbf{N} і \textbf{k} (\textbf{0} ≤ \textbf{k} < \textbf{N} ≤ \textbf{300000}), кількість цифр у початковому числі та кількість цифр, яку потрібно викреслити. Другий рядок містить початкове натуральне число, яке складається із \textbf{N} цифр. \OutputFile У єдиний рядок виведіть максимальне число, яке може отримати Вася.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
7 6
1234321
Вихідні дані #1
4
Автор Віталій Неспірний
Джерело Зимова Школа, Харків 2011, День 6