對于一個連續(xù)正整數(shù)組成的序列，可以將其拼接成一個字符串，再將字符串里的部分字符打亂順序。如序列8 9 10 11 12，拼接成的字符串為89101112，打亂一部分字符后得到90811211，原來的正整數(shù)10就被拆成了0和1?，F(xiàn)給定一個按如上規(guī)則得到的打亂字符的字符串，請將其還原成連續(xù)正整數(shù)序列，并輸出序列中最小的數(shù)字.

輸入描述

輸入一行，為打亂字符的字符串和正整數(shù)序列的長度，兩者間用空格分隔，字符審長度不超過200，正整數(shù)不超過1000，保證輸入可以還原成唯一序列。

輸出描述

輸出一個數(shù)字，為序列中最小的數(shù)字

示例1：

輸入

19801211 5

輸出

8

說明：正常的數(shù)字序列為8 9 10 11 12 這5個數(shù)字，最小數(shù)字為8

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/130956437

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/130961722

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131023603

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/131248521

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/129190260