题目内容

市立档案馆新到一批案卷，编号恰好是 1 到 $n$，每种编号各一份。馆员需要把它们排成一列上架，供读者按目录查阅。抽查规程规定：在保持相对顺序的前提下，能挑出的最长严格递增编号子序列长度必须恰好为 $k$，以便按年代分层检索。同时，印刷封面目录时又要求整列编号的字典序尽可能小。请构造同时满足上述要求的排列。

长度为 $n$ 的排列是指由 1 到 $n$ 这 $n$ 个整数各出现一次组成的序列。最长严格递增子序列指从序列中按原相对顺序取出若干元素（可以不相邻），使其严格递增，并取其中长度最大者。字典序比较时，从左到右找到第一个不同的位置，该位置更小的序列字典序更小。

约束：$1 \le k \le n \le 200000$。