#include <stdio.h>
int p[200000];
int max(int n)
{
	int max=0, rez=0, i;
	for (i=1; i<n; i++)
	{
		if(p[i-1]!=p[i])
		{
			max++;
		}
		else if(max>rez)
		{
			rez=max;
			max=0;
		}
	}
	if(rez<max)
		rez=max;
	return rez+1;
}
int main()
{
	int temp, rez, n, q, i;
	for(i=0; i<200000; i++)
	{
		p[i]=1;
	}
	scanf("%d%d", &n, &q);
	for(i=0; i<q; i++)
	{
		scanf("%d", &temp);
		p[temp-1]*=-1;
		rez=max(n);
		printf("%d", rez);

	}
	return 0;
}