给定一个整数列表 $x_1, x_2, \dots, x_n$ 和一个数字 $k$。保证 $1$ 到 $k$ 中的每个整数在列表中至少出现一次。
请找出 $x$ 的字典序最小的子序列,该子序列恰好包含从 $1$ 到 $k$ 的每个整数各一次。
输入格式
第一行包含两个整数 $n$ 和 $k$,其中 $1 \le k \le n \le 200\,000$。接下来的 $n$ 行,每行包含一个整数 $x_i$,满足 $1 \le x_i \le k$。
输出格式
在一行中输出字典序最小的子序列,要求该子序列包含从 $1$ 到 $k$ 的每个整数各一次,数字之间用空格分隔。
样例
输入格式 1
6 3 3 2 1 3 1 3
输出格式 1
2 1 3
输入格式 2
10 5 5 4 3 2 1 4 1 1 5 5
输出格式 2
3 2 1 4 5