Example

Input

5 3
4
2
5


Output

5
2
4
1
3
#include <bits/stdc++.h>

using namespace std;

#define up(i,j,n)	for(int i=j;i<=n;i++)
#define pii	pair<int,int>
#define fi 	first
#define se	second

const int MAXN=2e5+5;

int N,M,a[MAXN],lower=0;
multiset<pii>S;

int main(){
	// freopen("input.in","r",stdin);
	scanf("%d%d",&N,&M);
	up(i,1,N){
		a[i]=i;
		S.insert(make_pair(i,i));
	}
	while(M--){
		int x;
		scanf("%d",&x);
		S.erase(S.find(make_pair(a[x],x)));
		a[x]=lower--;
		S.insert(make_pair(a[x],x));
	}
	for(multiset<pii>::iterator it=S.begin();it!=S.end();it++)
		printf("%d\n",(*it).se);
	return 0;
}