#include <iostream>
#include <algorithm>

using namespace std;

int n,m,a[200000],b[200000],c[200000],k[200000],o;

int main(){
    cin >>n>>m;
    o=0;
    for (int i=0; i<n; i++){
        b[i]=0;
        c[i]=0;
        }
        k[o]=1;
    for (int i=0; i<m; i++){
        cin >>a[i];
        }
        
    for (int i=0; i<m; i++){
        a[i]-=1;
        
        if (c[a[i]]==0)
        b[a[i]]=1;
        
        if (c[a[i]]==1)
        b[a[i]]=0;
        
        c[a[i]]=b[a[i]];
        
         for(int j=0; j<n; j++){
                 
                 if (b[j]!=b[j+1])
                 k[o]+=1;
                 
                 if (b[j]==b[j+1] & k[o]!=1)
                 o+=1,
                 k[o]=1;
                 }
                 
                 sort (k, k + (o+1));
                 
                 if (b[n-1]==1)
                 cout <<k[o]-1<<endl;
                 
                 if (b[n-1]==0)
                 cout <<k[o]<<endl;
                 
                 o=0;
                 k[o]=1;        
        }
        
   //     for (int i=0; i<n; i++){
   //         cout <<b[i];
   //         }
    //system ("pause");
    return 0;
    }