给定一个长度为 $k$ 的序列 $a_1,a_2,\cdots,a_k$，求一个字典序最小的长度为 $n$ 的排列 $P$，使得 $P$ 的最长上升子序列为 $a_1,a_2,\cdots,a_k$。