Example

Input

5 3
4
2
5


Output

5
2
4
1
3
#include<bits/stdc++.h>
using namespace std;
#define FOR(i,s,e) for(int i=s;i<e;i++)
#define REP(i,n) FOR(i,0,n)
#define all(a) (a).begin(),(a).end()
typedef long long LL;
const LL mod = 1000000007;

int main(){
    int n,m;
    cin >> n >> m;
    vector<int> a(n);
    for(int i=0;i<n;i++) a[i]=n-i;
    for(int i=0;i<m;i++){
        int x;cin >> x;
        a.push_back(x);
    }
    vector<bool> s(n+1,false);
    for(int i=a.size()-1;i>=0;i--){
        if(s[a[i]]==false){
            cout << a[i] << endl;
            s[a[i]]=true;
        }
        else continue;
    }
    return 0;
}

