#include <iostream>

using namespace std;

string s;

int provjeri (){
    int rez=1,maks=0;
    for (int i=0; i<s.size()-1; i++){
        if (s[i]==s[i+1]){
            rez = 1;
            } else {
                rez++;
                }
        if (rez>maks) maks=rez;
        }
    return maks;
    }

int main(){

    int n,q,p,a[200010];

    cin >> n >> q;

    for (int i=0; i<n; i++){
        s += "L";
        }
    for (int i=0; i<q; i++){
        cin >> p;
        p--;
        if (s[p]=='L') s[p]='R'; else s[p]='L';
        a[i]=provjeri();
        }

    for (int i=0; i<q; i++){
        cout << a[i] << endl;
        }

    return 0;
    }