#include <iostream>
#include <map>
#include <math.h>

using namespace std;

long N, M;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> N >> M;

    long len = pow(2, N);
    long ps[len/2]; // utak
    long lv[len]; // egy csúcs utolsó szülő súlya
    for(long i=0; i<len; i++){
        ps[i] = N-1;
        lv[i] = 1;
    }

    long V, E;
    for(long _=0; _<M; _++){
        cin >> V >> E;

        // hány utat érint?
        //      -> 2 ^ (N - szint)
        // honnan kezdve?
        //      -> csúcs * 2 ^ (N - szin - 1)

        long l = log2(V) + 1; //szint
        long c = pow(2, N - l); //hány utat érint
        long s = V * c; //honnan kezdve

        for(long i=s; i<s+c; i++){
            ps[i - len/2] += E - lv[V-1];
        }
        lv[V-1] = E;

        long mx = 0;
        for(long i=0; i<len/2; i++) if(ps[i] > mx) mx = ps[i];

        cout << mx << "\n";
    }

    return 0;
}