1005: 天天爱消除

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:27 Solved:9

Description

CJ最近迷上了一款游戏,游戏的规则是这样的:

给定一个长度为N(N≤200)的数字串(0~9),你可以在这个数字串中选择任意K个数字删除,现在让你求:删完K个数字,这个数字串重新合并之后(按照原先给定顺序)的最小值是多少?

Input

输入共 2 行,第一行为两个正整数N、K,分别表示数字串的长度和要删除数字的个数

第二行为一个字符串,仅包含0~9,表示给定数字串

Output

输出共 1 行,表示值最小的数字串是多少

Sample Input Copy

4 1
1234

Sample Output Copy

123

HINT

【数据范围】

    对于40%的数据 1 ≤ N,K 10

    对于60%的数据 1 N,K 50

    对于100%的数据 1 ≤ N,K 200 

【提示】

    请仔细思考你的贪心策略是否正确。若无法确定,你可以尝试写一个暴力搜索程序与你的贪心程序进行对比,从而检验正确性。