### 问题描述 全排列众所周知，给定一个整数 $n$，再给定 $k$ 个整数 $a_1,a_2,\dots,a_k$，请你依次输出 $[1,n]$ 的第 $a_i$ 大的排列（$1 \leq i \leq k$，各个数字之间无需空格）。 ### 输入格式 输入共 $2$ 行。 第一行包含两个整数 $n,k$。 第二行包含 $k$ 个整数 $a_1,a_2,\dots a_k$。 ### 输出格式 输出共 $k$ 行，每行包含一串数字串，表示 $[1,n]$ 的第 $a_i$ 大的排列（$1 \leq i \leq k$）。 ### 样例输入 ``` 3 2 1 2 ``` ### 样例输出 ``` 123 132 ``` ### 评测数据规模 对于所有评测数据，$2 \leq n \leq 9$，$1 \leq k \leq 10^4$，$1 \leq a_i \leq n!$（$1 \leq i \leq k$）。