#1691. 删数问题

删数问题

描述

键盘输入一个高精度的正整数nnn1000n \le 1000位),去掉其中任意ss个数字后剩下的数字按原左右顺序将组成一个新的正整数。编程对给定的nnsss<ns \lt n的位数,且数据保证nn删除ss个数之后不为00,还是一个非00的整数),寻找一种方案,使得剩下的数字组成的数最小。 例如:153748153748要删除22个数,使得剩下的数字最小,应当删除5577,得到13481348。(注意:10871087如果要删除11个数,删除11结果是最小的,得到结果8787)。

输入

第一行是一个高精度整数nn; 第二行是需要删除的位数ss

输出

最后剩下的最小数。

样例

153748
2
1348
210047
2
47