639. The Number K
0
Medium
Rohan possesses a magical stick of power, denoted as K. He wants to minimize a given number, denoted as N, using this magical stick. The magical stick can delete exactly K digits from the number. Rohan seeks your assistance in solving this problem. Given a non-negative integer num and an integer k, your task is to print the smallest possible integer after removing k digits from num.
Input Format
The first line contains a string num representing a non-negative integer.
The second line contains an integer K.
Output Format
Print the smallest possible integer.
Example
Input
1432219
3
Output
1219
Constraints
1 <= num.length <= 10^5
num consists of only digits.
num does not have any leading zeros except for the zero itself.
Loading...
View Submissions
Console