给定长度为 m 的序列 T ,求一个长度为 n 且字典序最小的排列.并且要求序列 T 为所求排列的子序列.题目保证这样的排列一定存在. S 是 T 的子序列,当且仅当 S 是 T 通过删除任意数量元素所得到的. 字典序是单词在字典中的排列顺序，先比较第一个字母，然后比较第二个字母，依次类推。

输入描述:

第一行输入两个正整数 n 和 m.第二行输入 m 个数,表示输入序列 T1

输出描述:

输出一行表示答案(注意处理行末空格)