#include <iostream>
#include <cstdlib>
#include <cstring>

using namespace std;

int l[200010];
int l1[200010];

int main()
    {
    int a,b,c,d,v,n,q,i,j,k;
    memset(l,0,sizeof l);
    cin >> n >> q;
    
    for (i=0; i<q; i++)
        {
        cin >> a;
        if (l[a-1]==0)
           {
           l[a-1]=1;
           
           }
        else if (l[a-1]==1)
           l[a-1]=0;
          
        
        v=1;
        c=0;
        for (j=1; j<n; j++)
            {
            if (l[j]!=l[j-1])
               {
               v++;               
               }
            else
                {
                
                if (v>c)
                   c=v;
                v=1;             
                }
                     
            } 
        if (v>c)
                   c=v;
                v=1; 
        l1[i]=c;     
        }
        
     for (i=0; i<q; i++)
        {
        cout << l1[i] << endl;       
        }
    
    return 0;       
    }