Example

Input

5 3
4
2
5


Output

5
2
4
1
3
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int check[300000];

int main(){
	cin.tie(0);
	ios::sync_with_stdio(false);
#ifdef LOCAL
	std::ifstream in("in");
	std::cin.rdbuf(in.rdbuf());
#endif

	int N, M;
	cin >> N >> M;
	vector<int> v, ans;
	for(int i = 0; i < M; i++){
		int a;
		cin >> a;
		v.push_back(a);
	}
	reverse(v.begin(), v.end());
	for(auto a : v){
		if(!check[a]){
			ans.push_back(a);
		}
		check[a] = 1;
	}
	for(int i = 1; i <= N; i++){
		if(!check[i]) ans.push_back(i);
	}

	for(int i = 0; i < N; i++){
		cout << ans[i] << endl;
	}
}