Задача №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