#include <cstdlib>
#include <iostream>

using namespace std;

int main () {
    int a,b,c,n,max,q,cont=0;
    int niz1[200020],niz[200010];
    cin >> n >> q;
    for (int i=0;i<200010;i++)
    {
        niz[i]=0;
    }
    for (int i=0;i<q;i++)
    {
        cin >> a;
        niz[a]=1;
        b=0;
        max=-1000;
        for (int j=0;j<200010;j++)
        {
            if (niz[j]==1)
            {
               c=j-b;
               if (c>max)
               {
                         max=c;
               }
               b=j;
            }
        }
        if (max<3)
        {
                  niz1[cont]=3+((i)*2);
        }
        else
        {
        niz1[cont]=3;
        }
        cont++;
    }
    for (int i=0;i<cont;i++)
    {
        cout << niz1[i] << endl;
    }
    return 0;
}