1343 - 移掉 K 位数字

通过次数

3

提交次数

5

时间限制 : 1 秒
内存限制 : 128 MB

给你一个以字符串表示的非负整数 num 和一个整数 k ,移除这个数中的 k 位数字,使得剩下的数字最小。请你以字符串形式返回这个最小的数字。

输入

第一行为1个字符串num,表示原数

第二行为1个整数k,表示需要移除的位数

输出

原数移除k位后的最小值

样例

输入

1432219
3

输出

1219

输入

10200
1

输出

200

输入

10
2

输出

0

提示

1 <= k <= num.length <= 10^5

num 仅由若干位数字(0 - 9)组成

除了 0 本身之外,num 不含任何前导零