#1429. [NOIP1994][习12.2]删数问题

[NOIP1994][习12.2]删数问题

题目描述

输入一个高精度的正整数 nn ,去掉其中任意 ss 个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的 nnss ,寻找一种方案使得剩下的数字组成的新数最小。

输出新的正整数。

输入数据均不需判错。

输入

两行,第一行为 nn ,第二行为 ss

输出

最后剩下的最小数。

样例

175438
4
13

数据范围

nn 不超过 240240 位 。