题目描述

给定一个数字构成的字符串 S ，你需要删去其中的 k 位数字，使得剩下的数字字符串拼接形成的数字删去前导零后尽量小，输出这个最小的数字。

输入格式

第一行一个数字字符串 S 和一个正整数 k 。

输出格式

输出一个数字表示答案。

样例

样例输入

175438 4                                       

样例输出

13                                       

样例解释

最优解为保留 $s_1,s_5$ 。

数据范围与提示

对于 $30\%$ 的数据， $|S| \leq 8$。

对于 $100\%$ 的数据，$|S| \leq 5000,1 \leq k <|S|$ 。