#include <bits/stdc++.h>

using namespace std;


int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    long long N, M;
    cin >> N >> M;

    long long len = (1 << N);

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

    long long V, E;



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

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

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

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

        long long mx = 0;
        for(long long &i : ps) if(i > mx) mx = i;

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

    return 0;
}