- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
اکبر به تازگی برندهی یک جایزهی ویژه از فروشگاه شدهاست. جایزهی او به این صورت است که فروشگاه یک عدد طبیعی $n$ رقمی در اختیار او گذاشته است و او باید $k$ رقم آن را حذف کند تا کارت هدیهای به مبلغ عدد باقیمانده جایزه بگیرد. به او کمک کنید تا بتواند بزرگترین جایزهی ممکن را کسب کند.
ورودی
ورودی شامل دو خط است. در خط اول دو عدد طبیعی $n$ و $k$ داده میشوند که به ترتیب تعداد ارقام خرید و تعداد ارقامی که اکبر باید حذف کند، را نشان میدهند. در خط بعدی یک عدد طبیعی $n$ رقمی داده میشود.
$$1 \leq k \lt n \leq 2000$$
خروجی
در تنها خط خروجی، بیشترین مقداری که اکبر میتواند جایزه بگیرد را چاپ کنید.
مثالها
ورودی نمونه ۱
7 3
1231234
خروجی نمونه ۱
3234
ورودی نمونه ۲
10 4
4177252841
خروجی نمونه ۲
775841
ارسال پاسخ برای این سؤال