#3590. 1321:【例6.3】删数问题(Noip1994)

1321:【例6.3】删数问题(Noip1994)

  • 时间限制:1000 ms
  • 内存限制:65536 KB

题目描述

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

输出新的正整数。(n不超过240位) 输入数据均不需判错。

输入

n(高精度正整数)
s(要删除的数字个数)

输出

最后剩下的最小数。

输入样例

175438
4

输出样例

13