Example

Input

5 3
4
2
5


Output

5
2
4
1
3
#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,m,i;
  cin>>n>>m;
  int u[n],a[m];
  memset(u,0,sizeof(u));
  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;
}