#include <iostream>
#include <vector>
#include <algorithm>
#include <list>
 
using namespace std;
 
int main() {
    int n, m;
    cin >> n >> m;
 
    list<int> queue;
    for (int i = 1; i <= n; ++i) {
        queue.push_back(i);
    }
 
    vector<list<int>::iterator> pos(n + 1);
    for (auto it = queue.begin(); it != queue.end(); ++it) {
        pos[*it] = it;
    }
 
    for (int i = 0; i < m; ++i) {
        int a;
        cin >> a;
        queue.splice(queue.begin(), queue, pos[a]);
        pos[a] = queue.begin();
    }
 
    for (int student : queue) {
        cout << student << " ";
    }
    cout << endl;
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8bGlzdD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBuLCBtOwogICAgY2luID4+IG4gPj4gbTsKCiAgICBsaXN0PGludD4gcXVldWU7CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpIHsKICAgICAgICBxdWV1ZS5wdXNoX2JhY2soaSk7CiAgICB9CgogICAgdmVjdG9yPGxpc3Q8aW50Pjo6aXRlcmF0b3I+IHBvcyhuICsgMSk7CiAgICBmb3IgKGF1dG8gaXQgPSBxdWV1ZS5iZWdpbigpOyBpdCAhPSBxdWV1ZS5lbmQoKTsgKytpdCkgewogICAgICAgIHBvc1sqaXRdID0gaXQ7CiAgICB9CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgICAgICBpbnQgYTsKICAgICAgICBjaW4gPj4gYTsKICAgICAgICBxdWV1ZS5zcGxpY2UocXVldWUuYmVnaW4oKSwgcXVldWUsIHBvc1thXSk7CiAgICAgICAgcG9zW2FdID0gcXVldWUuYmVnaW4oKTsKICAgIH0KCiAgICBmb3IgKGludCBzdHVkZW50IDogcXVldWUpIHsKICAgICAgICBjb3V0IDw8IHN0dWRlbnQgPDwgIiAiOwogICAgfQogICAgY291dCA8PCBlbmRsOwoKICAgIHJldHVybiAwOwp9

NSAyCjUgNA==

5 2
5 4