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