题目描述

给定一个十进制非负整数 $S$。你需要从它的十进制表示中删除恰好 $k$ 个数字，剩余数字的相对顺序不能改变。

将剩余数字组成一个新的非负整数。请输出能够得到的最小整数。输出时应删除前导零；如果剩余数字全为 0，则输出 0。

输入格式

第一行输入一个十进制字符串 $S$。

第二行输入整数 $k$。

输出格式

输出删除恰好 $k$ 个数字后能够得到的最小整数。

样例

1432219
3

1219

数据规模与约定

• $1\le |S|\le 5000$；
• $0\le k<|S|$；
• $S$ 只包含字符 0 到 9；
• 当 $|S|>1$ 时，$S$ 的首位不是 0。

本题的输入可能远超整数类型范围，必须按字符串处理。