Problem2028--数位删除

2028: 数位删除

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 172  Solved: 43
[Status] [Submit] [Creator:]

Description

给定一个 n 位正整数，你需要从这个正整数中删除 m 位（m<n），使得剩下的数（在不变化先后顺序的情况下）最大。

Input

输入的第一行包含两个整数 n 和 m，以一个空格分隔（0≤m<n≤1000）。

输入的第二行包含一个长度为 n 的数字字符串，表示这个 n 位正整数。

Output

输出共一行，包含一个 n-m 位正整数，表示从 n 位数中删去 m 位之后能够得到的数的最大值。

Sample Input Copy 

【样例输入1】
4 2
1924
【样例输出1】
94
【样例输入2】
7 3
1231234
【样例输出2】
3234
【样例输入3】
10 4
4177252841
【样例输出3】
775841

HINT

【数据规模与约定】
· 对于 50% 的数据，n≤10
· 对于 100% 的数据，1≤m<n≤1000


Source/Category

 达人赛白银组 
[Submit] [Status]