2473: 练85.3 删数问题(Noip1994)

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

输入一个高精度的正整数$n$,去掉其中任意$s$个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的$n$和$s$,寻找一种方案使得剩下的数字组成的新数最小。n输出新的正整数。($n$不超过$240$位)n输入数据均不需判错。

Input

共两行,第一行为$n$;第二行$s$。

Output

最后剩下的最小数。

Sample Input Copy

175438
4

Sample Output Copy

13

Source/Category