#include<bits/stdc++.h>
using namespace std;
int n;//人数
int m;//指令数
int a[100001];
int main() {
	int b[100001]={0};
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>a[i];
	}
	for(int i=m;i>=1;i--){
		if(b[a[i]]==0){
			cout<<a[i]<<" ";
			b[a[i]]=1;
		}
	}
	for(int i=1;i<=n;i++){
		if(b[i]==0) cout<<i<<" ";
	}
    return 0;
}

/**************************************************************
	Problem: 1527
	User: zengdongxin
	Language: C++
	Result: Accepted
	Time:157 ms
	Memory:2736 kb
****************************************************************/