#P1438. 2023.08.05-LX-第二题-种树

2023.08.05-LX-第二题-种树

题目描述

塔子哥参加了一个公益种树活动。

目前已经种好了 nn 棵树，且所有树种成一排，每棵树都有一个标识码，记作 pip_i，且 0≤pi≤90 \le p_i \le 9。

塔子哥想种下第 n+1n+1 棵树，且这棵树的标识码为 kk，塔子哥希望找出在所有种树方案中，“最大”的种树方案。

定义“最大”为在所有标识码组成的序列的排列中，字典序最大的一组排列。例如有两组排列为 1 5 3 4 9 和 3 5 4 9 1，第二组排列字典序大于第一组。

输入格式

第一行为两个整数 n,kn,k，满足 1≤n≤1051 \le n \le 10^5，0≤k≤90 \le k \le 9。

第二行一个字符串，其中第 ii 个字符表示第 ii 棵树的标识码。

输出格式

输出 n+1n+1 个数，表示最大的种树方案。

6 4
123456

4123456

知识点:*****

查看知识点以及同类型题目

Statistics