#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int n,k,a;cin>>n>>k;
    bool niz[n];
    memset(niz,0,sizeof niz);
    for(int i=0;i<k;i++)
    {
            int g=1;
            cin>>a;
            if(niz[a-1]==0)
            niz[a-1]=1;
            else
            niz[a-1]=0;
            for(int i=1;i<n;i++)
             if(niz[i]!=niz[i-1]) 
              g++;
            cout<<g<<endl;
    }
    return 0;
}