Example

Input

5 3
4
2
5


Output

5
2
4
1
3
#include<bits/stdc++.h>
#define rep(i,n)for(int i=0;i<n;i++)
using namespace std;

bool used[200001];
int main() {
	int n, m; scanf("%d%d", &n, &m);
	deque<int>que(n); iota(que.begin(), que.end(), 1);
	rep(i, m) {
		int d; scanf("%d", &d);
		que.push_front(d);
	}
	for (int i : que) {
		if (used[i])continue;
		printf("%d\n", i);
		used[i] = true;
	}
}