题目描述

给定一个长度为 $N$ 的序列 $A$，由 $1$ 到 $M$ 之间的整数组成。其中，$1$ 到 $M$ 每个数至少出现一次。

找到一个长度为 $M$ 的 $A$ 的子序列，使得这个子序列中 $1$ 到 $M$ 恰好出现一次，输出满足条件的字典序最小的子序列。

输入格式

第一行为两个数 $N,M(1\le M\le N\le 2\times 10^5)$。

第二行为序列 $A$ 内的元素，且保证元素值在 $1$ 到 $M$ 之间。

输出格式

输出可以得到的字典序最小的子序列。保证一定存在。

4 3
2 3 1 3

2 1 3

4 4
2 3 1 4

2 3 1 4

20 10
6 3 8 5 8 10 9 3 6 1 8 3 3 7 4 7 2 7 8 5

3 5 8 10 9 6 1 4 2 7