题目描述

键盘输入一个高精度的正整数 $n$（$n \le 1000$ 位），去掉其中任意 $s$ 个数字后剩下的数字按原左右顺序将组成一个新的正整数。编程对给定的 $n$ 和 $s$（$s < n$ 的位数，且数据保证 $n$ 删除 $s$ 个数之后不为 $0$，还是一个非 $0$ 的整数），寻找一种方案，使得剩下的数字组成的数最小。

例如：$153748$ 要删除 $2$ 个数，使得剩下的数字最小，应当删除 $5$ 和 $7$，得到 $1348$。（注意：$1087$ 如果要删除 $1$ 个数，删除 $1$ 结果是最小的，得到结果 $87$）

输入格式

第一行是一个高精度整数 $n$，不含前导零。
第二行是需要删除的位数 $s$。

输出格式

输出一行，为最后剩下的最小整数（不含前导零）。

样例

153748
2

1348

数据范围与提示

• $n$ 的位数不超过 $1000$ 位。
• $0 < s <$ $n$ 的位数。
• 保证删除后剩下的数不为 $0$。