Example

Input

5 3
4
2
5


Output

5
2
4
1
3
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,e[100001];
bool a[200001][2];
int main()
{
	scanf("%d%d",&n,&m);
	for (int i=1;i<=m;i++)
	{
		scanf("%d",&e[i]);
		a[e[i]][1]=true;
		a[e[i]][2]=true;
	}
	for (int i=m;i>=1;i--)
	{
		if (a[e[i]][1]==true&&a[e[i]][2]==true)
		{
			printf("%d\n",e[i]);
			a[e[i]][2]=false;
		}
	}
	for (int i=1;i<=n;i++)
	{
		if (a[i][1]==false) 
		{
			printf("%d\n",i);
		}
	}
	return 0;
}