#include <iostream>
#include <vector>

using namespace std;

int vrijednost (vector <bool> koreografija) {
    int sz = (koreografija.size ()), out = 0, tmp = 1;
    for (int i = 1; i < sz; i ++) {
        if (koreografija [i] == koreografija [i - 1]) {
            if (tmp > out) out = tmp;
            tmp = 0;
        }
        tmp ++;
    }
    if (tmp > out) out = tmp;
    return out;
}

int main () {
    vector <int> out;
    int N, Q, izmjena;
    cin >> N >> Q;
    vector <bool> koreografija (N, true);
    for (int i = 1; i <= Q; i ++) {
        cin >> izmjena;
        koreografija [izmjena - 1] = (! koreografija [izmjena - 1]);
        out.push_back (vrijednost (koreografija));
    }
    cout << out [0];
    for (int i = 1; i < Q; i ++) cout << endl << out [i];
    return 0;
}