AT_abc299_g [ABC299G] Minimum Permutation

有一个长度为 $N$ 的数列 $A$，其中每个元素都是 $1$ 到 $M$ 之间的整数。并且，$1$ 到 $M$ 之间的每个整数在 $A$ 中至少出现一次。 请你在 $A$ 的所有长度为 $M$ 的（不一定连续的）子序列中，找出恰好包含 $1,\ 2,\ \ldots,\ M$ 各出现一次的子序列，并输出其中字典序最小的一个。

输入以以下格式从标准输入读入。 > $N$ $M$ $A_1$ $A_2$ $\ldots$ $A_N$

请将所求的子序列记为 $B_1,\ B_2,\ \ldots,\ B_M$，按以下格式输出。 > $B_1$ $B_2$ $\ldots$ $B_M$

## 限制条件 - $1 \leq M \leq N \leq 2 \times 10^5$ - $1 \leq A_i \leq M$ - $1$ 到 $M$ 之间的每个整数在 $A$ 中至少出现一次。 - 输入中的所有数值均为整数。 ## 样例解释 1 $A$ 的所有长度为 $3$ 的子序列中，恰好包含 $1,\ 2,\ 3$ 各出现一次的有 $(2,\ 3,\ 1)$ 和 $(2,\ 1,\ 3)$，其中字典序最小的是 $(2,\ 1,\ 3)$。 由 ChatGPT 4.1 翻译