问题 O: 删数问题(数据加强)

问题 O: 删数问题(数据加强)

时间限制: 1 Sec  内存限制: 256 MB
提交: 113  解决: 41
[提交][状态][讨论版][命题人:]

题目描述

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

输入

两个正整数n和s

输出

最后剩下的最小数(不用去前导零)

样例输入

178543 4

样例输出

13

提示


1<=n<=10^100000



0<=s<=n.size(n的位数)

[提交][状态]