#include <cstdlib>
#include <iostream>
#include <vector>

using namespace std;

int n;
vector <bool> koraci;
vector <int> vrijednost;

int nv_vr()
{
    int nvv=0, tv=1;
    for ( int i = 0; i < n-1; ++i )
    {
        if ( koraci[i] == koraci[i+1] )
        {
            if ( nvv < tv )
                nvv = tv;
            tv = 1;
        }
        else if ( koraci[i] != koraci[i+1] && i == n-2 )
        {
            ++tv;
            if ( nvv < tv )
                nvv = tv;
        }
        else
            ++tv;
    }
    return nvv;
}

int main()
{
    int q, a;
    cin >> n >> q;
    koraci.resize( n );
    for ( int i = 0; i < q; ++i )
    {
        cin >> a;
        koraci[a-1] = true;
        vrijednost.push_back( nv_vr() );
    }
    for ( int i = 0; i < q; ++i )
    {
        cout << vrijednost.front() << endl;
        vrijednost.erase( vrijednost.begin() );
    }
}