题目描述

题目还是简单一点好。
给定自然数n、k、x，你要求出第k小的长度为n的逆序对对数为x的1~n的排列$a_1,a_2 ... a_n$，然后用仙人图上在线分支定界启发式带花树上下界最小费用流解决问题，保证存在。
注：逆序对为满足$i<j$、$a_i>a_j$的$(i,j)$。比较为字典序比较，即比较从前往后第一个不同的位置。第k小从1开始标号。一个1~n的排列定义为一个长度为n的数列，排序完可以得到1~n。

输入格式：

一行三个自然数n、k、x。

输出格式：

输出满足条件的排列，一行n个数，用空格分隔。

输入样例#1：

3 2 2

输出样例#1：

3 1 2

输入样例#2：

10 6 4

输出样例#2：

1 2 3 4 5 7 6 10 9 8

输入样例#3：

50 233 233

输出样例#3：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 32 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 33 35 34 31 30 29 28

输入样例#4：

50 233333333 333

输出样例#4：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 43 49 50 47 46 45 48 44 41 42 40 39 37 38 36 35 34 33 32 30 29 31 28 25 26 27 24