1343 - 移掉 K 位数字

给你一个以字符串表示的非负整数 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 不含任何前导零

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题