eolymp
bolt
Try our new interface for solving problems
Məsələlər

Взлом таблицы рекордов

Взлом таблицы рекордов

Хакеру Васе не дает покоя то, что первое место в таблице рекордов Петиной игры занимает какой-то Коля. Хитроумным приемом ему удалось добиться того, чтобы в таблице результатов напротив его имени стояло число, задаваемое машинным кодом игры. Однако, чтобы рекорд выглядел более-менее правдоподобным, он решил вычеркнуть из получившегося числа определенное количество цифр, но так, чтобы оставшееся число было как можно больше. Помогите Васе узнать максимальное число, которое может получиться после вычеркивания. \InputFile В первой строке задаются два целых числа \textbf{N} и \textbf{k} (\textbf{0} ≤ \textbf{k} < \textbf{N} ≤ \textbf{300000}), количество цифр в исходном числе и количество цифр, которое должно быть вычеркнуто. Вторая строка содержит исходное натуральное число, состоящее из \textbf{N} цифр. \OutputFile В единственную строку выведите максимальное число, которое может получиться у Васи.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
7 6
1234321
Çıxış verilənləri #1
4
Müəllif Виталий Неспирный
Mənbə Зимняя школа, Харьков 2011, День 6