#2292. 最小数

最小数

Description

给定一个正整数n,请去掉其中的m个数字,使其剩下的数字按原先从左到右的相对次序组成一个新数,但该新数的值必须尽可能的小。

Input Format

输入文件min.in中只有一行,共2个整数,分别是n和m的值,中间用一个空格分隔。

Output Format

输出文件min.out中只有一行,该行只有一个整数,它是从n中去掉m个数字后所能得到的最小新数(注:如果新数的最高位是零,输出时请去掉这些零)。
456547
45547

Hint

本题共有10组测试数据,每组10分,共100分。
50%的数据, 10≤n≤2.1*109,
另外50%的数据n不超过240位;
所有的数据m的值都小于n的位数

Source

宁波竞赛22届