题目内容

小塔的游戏有两个整数$n, k$，他希望构造一个 $1$ 到 $n$ 的排列$p$，要求$p$ 的最长上升子序列的长度为 $k$，并且$p$是全部满足要求的排列中字典序最小的。

长度为$n$的排列是由 $1$到$n$这个 $n$个整数，按任意顺序组合成数组。每个整数均可以出现一次。例如，{$2,3,1,5,4$} 是一个排列，{$1,2,2$} 不是一个排列（数组中的$2$出现了两次），{$1,3,4$} 也不是一个排列，(长度 $3$但数字中的 $4$。