1652: 移除数字

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:5

Description

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

Input

第一行,输入非负整数num。

第二行,输入整数k。

Output

输出符合题意的最小数字

Sample Input Copy

1432219
3

Sample Output Copy

1219

HINT

提示:

1、1 <= k <= num.length <= 105

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

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


【样例输入2】

10200

1

【样例输出2】

200



【样例输入3】

10

2

【样例输出3】

0