题目描述
塔子哥参加了一个公益种树活动。
目前已经种好了 n 棵树，且所有树种成一排，每棵树都有一个标识码，记作 pi，且 0≤pi≤9。
塔子哥想种下第 n+1 棵树，且这棵树的标识码为 k，塔子哥希望找出在所有种树方案中，“最大”的种树方案。
定义“最大”为在所有标识码组成的序列的排列中，字典序最大的一组排列。例如有两组排列为 1 5 3 4 9 和 3 5 4 9 1，第二组排列字典序大于第一组。
输入格式
第一行为两个整数 n,k，满足 1≤n≤105，0≤k≤9。
第二行一个字符串，其中第 i 个字符表示第 i 棵树的标识码。
输出格式
输出 n+1 个数，表示最大的种树方案。
6 4
123456
4123456
