删数问题

题目描述:

输入一个高精度的自然数 \( n \) ，去掉其中任意 \( s \) 个数字后剩下的数字按原来从左到右的次序组成一个新的正整数。编程对给定的 \( n \) 和 \( s \) ，寻找一种方案使得剩下的数字组成的新数最小。

输出新的自然数。

输入格式:

输入两个自然数，一个 \( n \) ，一个\( s \) 。

输出格式:

输出一个自然数，最后剩下的最小自然数。

数据范围:

\( n \) 不超过 \( 240 \) 位

样例输入:

175438
4

样例输出:

13

提示:

样例解释:

175438

第一次删掉7后15438

第二次删掉5后1438

第三次删掉4后138

第四次删掉8后13

这是其中一种删法，可能有其他删法。

注意：

不用去除前导零。

数的每一位都被删之后输出0。

时间限制: 1000ms
空间限制: 256MB

---

来源: NOIP1994