Example

Input

5 3
4
2
5


Output

5
2
4
1
3
#include<bits/stdc++.h>
int main(){
  int n,m,i,u[999999],a[999999];std::cin>>n>>m;
  for(i=0;i<m;i++) scanf("%d",a+i);
  for(i=m-1;i>=0;i--) if(!u[a[i]-1])  printf("%d\n",a[i]),u[a[i]-1]=1;
  for(i=0;i<n;i++) if(!u[i]) printf("%d\n",i+1);
  return 0;
}