问题 D: 加入数

问题 D: 加入数

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

有一个长度不超过20位的整数（以字符串的形式给出），同时给出一个加入数字p，p可加入在整数的任何位置。加入之后，再删去一个数字，使剩下来的数最大。
例如：有整数： 1 2 3 4 5 6 7 8， P 为 5 
得到的结果： 5 2 3 4 5 6 7 8
说明： 1 2 3 4 5 6 7 8 加入5之后成为： 5 1 2 3 4 5 6 7 8
再删去1最后得到： 5 2 3 4 5 6 7 8

输入

两行，第一行一个字符串，第二行一个正整数P

输出

经过处理操作后，得到的满足要求的数。
 

样例输入

12345678
5

样例输出

52345678

[提交][状态]