8tps

#include<bits/stdc++.h>
using namespace std;
#define read(x) {x=0;char z;while((z=getchar())<48);do x=x*10+(z^48);while((z=getchar())>47);}
long long n,m,c,sum=0;
bool a[150000];
int main()
{
	read(n);read(m);
	for(int i=1;i<=m;i++){
	    read(c);
		for(int j=c;j<=c;j++)
			a[j]^=1;
		if((a[i]==1&&a[i+1]==0)||(a[i]==0&&a[i+1]==1)){
			sum++;
		}
		printf("%lld",sum*2+1);
	    cout<<"\n";
	}
    return 0;	
}

}