Example

Input

5 3
4
2
5


Output

5
2
4
1
3
#include<bits/stdc++.h>
#define N 200005
#define M 100005
using namespace std;
int n,m,e[M],used[N];
vector<int> ans;

int main(){
  cin>>n>>m;
  for(int i=0;i<m;i++)
    cin>>e[i];
  for(int i=m-1;i>=0;i--)
    if(!used[e[i]]){
      used[e[i]]=true;
      ans.push_back(e[i]);
    }
  for(int i=1;i<=n;i++)
    if(!used[i])ans.push_back(i);
  for(int i=0;i<ans.size();i++)
    cout<<ans[i]<<endl;
  return 0;
}