Problem D: 【贪心】删数问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:65 Solved:23

Description

键盘输入一个高精度的正整数n(≤240位),去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的nk,寻找一种方案,使得剩下的数字组成的新数最小。

Input

两行,两个数,N,k

Output

一行,最后剩下的最小数

Sample Input Copy

178543
4

Sample Output Copy

13