题目描述

输入一个高精度的正整数 n（长度小于或等于 240 位），去掉其中任意 s 个数字后剩下的数字按原左右次序将组成一个新的正整数(首位不能为零)。编程对给定的 n 和 s，寻找一种方案，使得剩下的数字组成的新数最小。

输入格式

输入两行，第 1 行为 1 个正整数 n，第 2 行为 1 个整数 s。

输出格式

输出一行一个数，表示最后剩下的最小数（一定有答案）。

样例数据

input

178543
4

output

13

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$