During the regular Mars's World Finals Subregional Programming Contest a boy Sasha lost N "Mars" bars of chocolate to a girl Kate. But for two years already Sasha does not hurry to pay his debt. And now Sasha and Kate decided that Sasha will give Kate P chocolate bars, where number P can be obtained from the number N by removing exactly K decimal digits. Sasha generously let Kate to choose digits to be removed. Your task is to find out how many bars Sasha will give Kate. Of course Kate will choose K digits from the number N in such a way that the resulting number P would be maximal.

The first line of the input file contains two integer numbers N and K (1≤ N≤ 10¹⁰⁰⁰; 0≤ K≤ 999). Number K is strictly less than the number of digits in N. N will not have any leading zeros.

Output the unknown P.

sample input	sample output
1992 2	99

sample input	sample output
1000 2	10