#include<iostream>
#include<cstdio>
#include<cmath>

using namespace std;

int n,q,p,br,naj,poc,m,r;
int main(){
 cin>>n>>q;
 int niz[n];
 for(int i=0;i<n;i++)niz[i]=1;
 int prom[q];
 for(int i=0;i<q;i++)cin>>prom[i];
 for(int i=0;i<q;i++){
 p=prom[i];
 niz[p-1]=fabs(niz[p-1]-1);
 
 for(int i=1;i<n;i++){
         if (niz[i]+niz[i-1]==1){
                          m=m+1;
                         }else{
                               m=0;
                               }
         if(r<m){
                 r=m;
                               }
         }
 naj=r+1;
 cout<<naj<<endl;
 }
 //system("pause");
 return 0;
}