1343 - 移掉 K 位数字

通过次数

3

提交次数

5

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

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

Output

原数移除k位后的最小值

Examples

Input

1432219
3

Output

1219

Input

10200
1

Output

200

Input

10
2

Output

0

Hint

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

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

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