题目内容

小塔的游戏有两个整数 $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$ 。