#77. 暑期集训S组-day5贪心算法

暑期集训S组-day5贪心算法

题目描述

输入一个高精度的正整数n(长度小于或等于240位),去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。

编程对给定的n和s,寻找一种方案,使得剩下来的数字组成的新数最小。

输入格式

输入两行,第1行为1个正整数n,第2行为1个整数s

输出格式

输出一行一个数,表示最后剩下的最小数。

样例输入 #1

178543
4

样例输出 #1

13