题目描述

《删数问题》

【删数问题】 键盘输入一个高精度的正整数n（n<=1000位），去掉其中任意s个数字后剩下的数字按原左右顺序将组成一个新的正整数。 编程对给定的n和s（s<n的位数，且数据保证n删除s个数之后不为0，还是一个非0的整数），寻找一种方案，使得剩下的数字组成的数最小。 例如： 153748要删除2个数，使得剩下的数字最小，应当删除5和7，得到1348。（注意：1087如果要删除1个数，删除1结果是最小的，得到结果87）

输入格式

第一行是一个高精度整数n 第二行是需要删除的位数s

输出格式

最后剩下的最小数

样例

输入样例 1

153748
2

输出样例 1

1348

输入样例 2

54321
2

输出样例 2

321

输入样例 3

12345
1

输出样例 3

1234

输入样例 4

123
4

输出样例 4

0

输入样例 5

50004
1

输出样例 5

4

输入样例 6

5000
1

输出样例 6

0