#include <iostream>

using namespace std;

int main()
{
    int n,q;
    int b=0;
    int j;
    int u=0;
    int izmjene[200000];
    int koraci[200000];
    cin>>n>>q;
    for(int i=0; i<n; i++) {
            koraci[i]=0;
            koraci[i+1]=-1;
            }
    
    for(int i=0; i<q; i++)
    cin>>izmjene[i];
    
    for(int i=0; i<q; i++) {
            b=0;
            u=0;
            if(koraci[izmjene[i]-1]==0)
            koraci[izmjene[i]-1]=1;
            else
            koraci[izmjene[i]-1]=0;
               for(int j=0; j<n; j++)
               if(koraci[j]==0 && koraci[j+1]==1) {
                               u=2;
                               j++;
                               while(koraci[j]!=koraci[j+1] && koraci[j+1]!=-1) {
                                                            j++;
                                                            u++;
                                                            }
                               if(u>b)
                               b=u;
                               }
                               cout<<b<<endl;
                               }
}