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, E[200000];
  bool used[200001] = {};

  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]]++) continue;
    cout << E[i] << endl;
  }
  for(int i = 1; i <= N; i++) {
    if(used[i]++) continue;
    cout << i << endl;
  }
}