#include<bits/stdc++.h> using namespace std; int b[1000002]; bool f[1000002]; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=m;i++){ cin>>b[i]; } for(int i=m;i>=1;i--){ if(f[b[i]]==false){ cout<<b[i]<<" "; f[b[i]]=true; } } for(int i=1;i<=n;i++){ if(f[i]==false){ cout<<i<<" "; } } return 0; }