题目描述

给定一个以字符串表示的非负整数 $num$，移除这个数中的 $k$位数字，使得剩下的数字最小。

注意：

• 空字符串被视为0。
• 如果结果中包含前导零，则需要将前导零删除，最后删除的前导零不用包含在移除的 k 个数字中。

输入格式

第一行输入一个字符串，用来表示非负整数 $num$。

第二行输入一个整数，表示 $k$。

输出格式

输出一个字符串，表示移除 $k$ 位数字后所能得到的最小数字。

样例

1432219 
3

1219

10200 
1

200

10 
2

0

提示

$1 \\le k \\le 字符串长度 \\le 10^5$，

$num$ 中不包含任何前导 0。

来源：Acwing

转录 By QLU_钟志强