Задача №114929. Длинный плакат

Юный художник Вася нарисовал плакат с очень большим числом и решил повесить его на самую длинную стену школы. К сожалению, даже самая длинная стена оказалась недостаточно длинной, поэтому ему придется укорачивать плакат до нужной длины. Вася — максималист, поэтому он хочет, чтобы число, получившееся после всех правок, было как можно больше. Васе нужно вырезать из плаката любые \(K\) цифр, но он ни за что не согласится переставлять получившиеся кусочки местами, так как это нарушит цветовой баланс плаката. Помогите Васе переделать плакат.

Входные данные

В первой строке входных данных записано целое число \(N\), записанное на изначальном длинном плакате. Гарантируется, что в \(N\) не менее двух и не более \(200\,000\) цифр (\(10 \leq N < 10^{200\,000}\)).

Во второй строке содержится целое число \(K\) — количество цифр, которые необходимо вырезать из плаката. Гарантируется, что \(K\) не меньше одного и строго меньше количества цифр числа \(N\) (\(1 \leq K,\; 10^{K} \leq N\)).

Выходные данные

Выведите максимальное число, которое может получиться на плакате после его укорачивания.

Система оценки

Решения, верно работающие для \(N < 10^9\), будут оцениваться в 30 баллов.

Решения, верно работающие для \(N < 10^{1\,000}\), будут оцениваться в 60 баллов.

Примечание

В примере из условия на плакате записано число 2023, из него нужно вырезать одну цифру. Максимально число, которое можно при этом получить, равно 223.

Примеры
Входные данные
2023
1
Выходные данные
223
Сдать: для сдачи задач необходимо войти в систему