Example

Input

5 3
4
2
5


Output

5
2
4
1
3
#include <iostream>
#include <vector>
using namespace std;

int main(){
    int n, m;
    cin >> n >> m;

    vector<int> manip(m), used(n+1, false);
    for(int i=0; i<m; i++){
        cin >> manip[i];
    }

    for(int i=m-1; i>=0; i--){
        if(!used[manip[i]]){
            cout << manip[i] << endl;
            used[manip[i]] = true;
        }
    }
    for(int i=1; i<=n; i++){
        if(!used[i]){
            cout << i << endl;
        }
    }
    
    return 0;
}