#include <iostream>
#include <string>

using namespace std;


int n,q,lg,dg,ds=1,rj=0;
int niz[200005];
string s="";



int main(){
    cin>>n>>q;
    for(int i=0; i<q; ++i)
    cin>>niz[i];
    for(int i=0; i<n; ++i)
    s=s+"L";
    for(int i=0; i<q; ++i){

        if(s[niz[i]-1]=='R')
        s[niz[i]-1]='L';
        else
        s[niz[i]-1]='R';

        for(int i=1; i<s.size(); ++i){
            if(s[i]!=s[i-1])
            ds+=1;
            rj=max(rj,ds);
            if(s[i]==s[i-1])
            ds=1;
        }
            cout<<rj<<endl;
    }

        return 0;
    }