#include <vector>
#include <iostream>
#include <cmath>
using namespace std;
int n, m;
vector<int> mmax;
void rekurzio(int oszlop, int sor) {
    if (sor > n) return;
    mmax[oszlop] = n - sor;
    rekurzio(oszlop * 2, sor + 1);
    rekurzio(oszlop * 2 + 1, sor + 1);
}
int main()
{
    cin >> n >> m;
    int N = pow(2, n);
    mmax.resize(N, 1);
    vector<int> magassag(N, 1);
    rekurzio(1, 1);
    vector<int> valasz;
    for (int i = 0; i < m; i++) {
        int egyik, masik;
        cin >> egyik >> masik;
        int cv = egyik / 2;
        magassag[egyik] =masik;
        do {
            mmax[cv] = max(mmax[cv*2] + magassag[cv * 2], mmax[cv*2 + 1] + magassag[2 * cv + 1]);
            cv /= 2;
        } while (cv >= 1);   
        valasz.push_back(mmax[1]);
    }    
    for (int x : valasz) {
        cout << x << endl;
    }
}