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;

template<class T>bool chmax(T &a, const T &b) { return (a<b)?(a=b,1):0; }
template<class T>bool chmin(T &a, const T &b) { return (b<a)?(a=b,1):0; }

using pii=pair<int,int>;
const int limit=200010;
int num[limit];

int main(){
	int n,m;
	cin >> n >> m;
	int total=0;
	for(int i=n;i>=1;--i) num[i]=total++;
	
	rep(i,m){
		int e;
		cin >> e;
		num[e]=total++;
	}	
	
	vector<pii> ary;
	for(int i=1;i<=n;++i) ary.push_back(pii(num[i],i));
	sort(begin(ary),end(ary));
	reverse(begin(ary),end(ary));
	for(auto &it:ary) cout << it.second << endl;
	return 0;
}