#include <bits/stdc++.h>

using namespace std;

vector<int> szulo;

struct segTree{
    int meret = 1;
    vector<int> fa;

    int epit(int a, int b, int ind){
        if(a == b){
            return fa[ind] = 0;
        }

        int k = (a + b) / 2;

        return fa[ind] = max(epit(a, k, 2 * ind + 1), epit(k + 1, b, 2 * ind + 2)) + 1;
    }

    void meretez(int n){
        meret = (n + 1) / 2;
        fa.assign(2 * meret - 1, 0);

        epit(0, meret - 1, 0);
    }

    int valt(int a, int b, int ind, int kezd, int veg){
        if(kezd <= a && b <= veg){
            return fa[ind];// + ert;
        } else if(b < kezd || veg < a){
            return fa[ind];
        }

        int k = (a + b) / 2;

        fa[ind] = max(valt(a, k, 2 * ind + 1, kezd, veg) + szulo[2*ind+1], valt(k + 1, b, 2 * ind + 2, kezd, veg) + szulo[2*ind+2]);
        return fa[ind];
    }
};

int main()
{
    int n, m;
    cin >> n >> m;
    int mas = n;

    segTree fa;
    n = (1 << n) - 1;
    fa.meretez(n);

    szulo.assign(n, 1);

    while(m--){
        int a, b;
        cin >> a >> b;


        int msb = 0;
        for(int i = 30; i >= 0; i--){
            if(a & (1 << i)){
                msb = i;
                break;
            }
        }
        int poz = a - (1 << msb);

        int szeles = (1 << (mas - msb - 1));
        int kezd = poz * szeles;

        a--;

        //cout << 0 << " " << fa.meret - 1 << " " << kezd << " " << kezd + szeles - 1 << " " << b - szulo[a] << "\n";
        szulo[a] = b;
        fa.valt(0, fa.meret - 1, 0, kezd, kezd + szeles - 1);

        cout << fa.fa[0] << "\n";
        /*for(int x : fa.fa){
            cout << x << " ";
        }
        cout << "\n";
        for(int x : szulo){
            cout << x << " ";
        }
        cout << "\n";*/
    }
}