题目描述

在文昌历史博物馆中珍藏着一本古老的文献。由于岁月的侵蚀和保存不当，文献中的某些数字已经模糊不清，难以辨认。

古籍修复专家请津津、菲菲和皮皮3人帮助修复这本文献。他们的任务是，根据文献中剩余的可见数字数n（高精度的正整数），去掉其中任意s个数字，使得剩下的数字按原左右次序组成的新数尽可能小，从而还原出最可能的原始数字。

注意：如果存在前导零则忽略不计，如1004807删除2个数字（1和8）则变为407。

输入格式

第一行：数字n（不超过240位） 第二行：要删除的数字个数s

输出格式

最后剩下的最小数

样例

输入样例1

175438
4

输出样例1

13

输入样例2

1004807
2

输出样例2

407