删数问题

成绩 100 开启时间 2020年02月20日 星期四 19:25
折扣 0.8 折扣时间 2020年02月20日 星期四 19:25
允许迟交 关闭时间 2020年02月20日 星期四 19:25
输入文件 DeleteNum.in 输出文件 DeleteNum.out

【题目描述】删数问题(DeleteNum)

输入一个高精度的正整数n(n的有效位数≤240),去掉其中任意s个数字后,剩下的数字按原左右次序将组成一个新的正整数。试编程寻找一种方案,使得剩下的数字组成的新数最小。

【输入格式】

有多组数据,每组数据一行,每行两个整数,即n和s。

【输出格式】

最后剩下的最小数。

【输入样例1】

178543 4

【输出样例1】

13

【输入样例2】

100009 1

【输出样例2】

00009