#include <iostream>
using namespace std;
 
const int Max = 2e6;
int num[Max];
int main() 
{
	int N,X;
	cin >> N >> X;
	for(int i=1;i<=N;i++)
	{
		num[i-1]=i;
	}
	for(int j=0;j<X;j++)
	{
		int A,B;
		cin >> A;
		for(int i=0;i<N;i++)
		{
			if(A == num[i]) 
			{
				if(i<N)
				{
					B = num[i+1];
					num[i+1]=num[i];
					num[i]=B;
				}
				else
				{
					B = num[i-1];
					num[i-1]=num[i];
					num[i]=B;
				}
			}
		}
 
	}
	for(int i=0;i<N;i++)
		cout << num[i] << ' ';
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1heCA9IDJlNjsKaW50IG51bVtNYXhdOwppbnQgbWFpbigpIAp7CglpbnQgTixYOwoJY2luID4+IE4gPj4gWDsKCWZvcihpbnQgaT0xO2k8PU47aSsrKQoJewoJCW51bVtpLTFdPWk7Cgl9Cglmb3IoaW50IGo9MDtqPFg7aisrKQoJewoJCWludCBBLEI7CgkJY2luID4+IEE7CgkJZm9yKGludCBpPTA7aTxOO2krKykKCQl7CgkJCWlmKEEgPT0gbnVtW2ldKSAKCQkJewoJCQkJaWYoaTxOKQoJCQkJewoJCQkJCUIgPSBudW1baSsxXTsKCQkJCQludW1baSsxXT1udW1baV07CgkJCQkJbnVtW2ldPUI7CgkJCQl9CgkJCQllbHNlCgkJCQl7CgkJCQkJQiA9IG51bVtpLTFdOwoJCQkJCW51bVtpLTFdPW51bVtpXTsKCQkJCQludW1baV09QjsKCQkJCX0KCQkJfQoJCX0KCQkKCX0KCWZvcihpbnQgaT0wO2k8TjtpKyspCgkJY291dCA8PCBudW1baV0gPDwgJyAnOwp9

MTAgNgoxCjUKMgo5CjYKNg==

10 6
1
5
2
9
6
6