排序

题目描述

对一个全排列$a_1,a_2,\cdots,a_n$，给定$m$并依次做如下操作

• 对$a_1\sim a_m$进行从小到大排序；
• 对$a_2\sim a_{m+1}$进行从小到大排序：
• ……
• 对$a_{n-m+1}\sim a_{n}$进行从小到大排序：

注意每次排序都改变了$a$序列，每次的$a_i$指上一轮排序后处在$i$位置的数。

我们不知道初始的$a$，只知道排序的最终结果，记做$b_1,b_2,\cdots,b_n$。求所有可能的初始$a$中，字典序第$k$小的？保证存在$k$个不同的初始$a$。

输入格式

第一行，三个正整数 $n,m,k$；

第二行，$n$个正整数 $b_1,b_2,\cdots,b_n$。

输出格式

一行，用单个空格隔开的$n$个整数，为字典序第$k$小的$a$序列。

样例 1

5 3 6
3 1 2 4 5

5 4 3 1 2

样例 2

见下发文件：sort2.in 与 sort2.out。

数据范围

共25个测试点分配在子任务，每个测试点4分。

下发大样例ex_C1到ex_C5依次符合如下5个子任务的要求。

更多样例

以下 5 组大样例取自原题附件：

• ex_C1.in / ex_C1.out
• ex_C2.in / ex_C2.out
• ex_C3.in / ex_C3.out
• ex_C4.in / ex_C4.out
• ex_C5.in / ex_C5.out