#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,q,a[100000],b,c,d=1;
    cin>>n>>q;
	if(q==0){
		for(int i=0;i<n;i++){
			d=0;
			cout<<d<<" ";
			d++;
		}
	}
    for(int i=0;i<q;i++){
		cin>>b;
		a[i]=b;
	}
	c=a[0];
		for(int i=0;i<q;i++){
		if(c!=a[i+1]&&i+1<q){
			d++;
		}
	}
	if(d==n){
		cout<<d;
	}else
	{for(int i=0;i<n-d;i++){
		    d=n-d;
			cout<<d<<" ";
			d++;
		break;
	}
	}
    return 0;
}