题目描述

给定正整数 $N,K$ 和一个 $N$ 位数，求在 $N$ 位数中删除 $K$ 位后剩下的数的最大值。

输入格式

第一行，两个整数 $N,K$。

第二行，一个 $N$ 位整数。保证没有前导 $0$。

输出格式

输出剩下的数的最大值。

4 2
1924

94

7 3
1231234

3234

10 4
4177252841

775841

提示

【数据规模与约定】

• 对于 $50\%$ 的数据，$N \le 1000$。
• 对于 $100\%$ 的数据，$1 \le K \lt N \le 5 \times 10^5$。

【提示与说明】

题目译自 COCI 2011-2012 CONTEST #4 Task 3 KEKS。

本题分值按 COCI 原题设置，满分 $100$。