#include <cstdio>
#include <algorithm>
using namespace std;
int niz[100000];
int n,m,x;

int main(void){
    scanf("%d%d", &n, &m);
    for (int i=0;i<n;++i)
        niz[i]=1;
    for (int i=0;i<m;++i){
        scanf("%d", &x); --x;
        niz[x]=-niz[x];
        int sad=1,maxi=0;
        for (int j=1;j<n;++j){
            if (niz[j-1]+niz[j]!=0){
                maxi=max(maxi,sad);
                sad=0;
            }
            ++sad;
        }
        maxi=max(maxi,sad);
        printf("%d\n", maxi);
    }
    return 0;
}