小慕在整理一份项目数据时，发现一个由连续正整数组成的序列，被拼接成了一个字符串，然后字符串中的部分字符被打乱了顺序。例如，序列8 9 10 11 12，拼接后得到字符串89101112，打乱部分字符后变成90811211，原本的正整数10就被拆成了0和1。现在，小慕拿到了一个按上述规则后的字符串，需要将其还原成原始的，并输出该序列中最小的那个数字。
提示：带虚线的词点一下有通俗解释。
输入描述
输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。
输出描述
输出一个数字，为序列中最小的数字。
示例
示例 1
输入
19801211 5
输出
8
说明：还原出的序列为 8 9 10 11 12，故输出 8
示例 2
输入
432111111111 4
输出
111
说明：还原出的序列为 111 112 113 114，故输出 111
时间限制 1000 ms · 内存限制 128 MB