#include <cstdio>

using namespace std;

main () {
	 int N, Q, rez[200000] = {1}, med = 0, a=200000, b=0;
	 bool izmjena[200000] = {0};
	 int i, j, izm;
	 scanf ("%d %d", &N, &Q);
	 for (i = 0; i < Q; i++) {
	 	 scanf ("%d", &izm);
	 	 if (a > izm) a = izm;
	 	 if (b < izm) b = izm;
	 	 izmjena[izm-1] = !izmjena[izm-1];
//	 	 for (j = 0; j < N; j++) printf ("%d", izmjena[j]);
//	 	 printf ("\n\n");
	 	 for (j = a; j < b+2; j+=2) {
		 	 if (izmjena[j] != izmjena[j-1] && izmjena[j] != izmjena[j+1]) {med += 2; continue;}
		 	 if (izmjena[j] == izmjena[j+1]) med++;
		 	 if (rez[i] < med) rez[i] = med;
			 j--;
		 	 med = 0;}
	 	 if (rez[i] < med) rez[i] = med;
 		 }
	 for (i = 0; i < Q; i++) printf ("%d\n", rez[i]);
	 scanf ("%,%");
}