#include <vector>
#include <iostream>
#include <cmath>
using namespace std;
int n, m,maxi;
vector<int> f;
vector<int> sz;
void szamol(int k){
    if (k * 2 < pow(2, n)) {        
        szamol(k * 2);
        szamol(k * 2 + 1);
        int s =f[k];
        s += max(sz[k * 2], sz[k * 2 + 1]);
        sz[k] = s;
    }
}
int main()
{
    cin >> n >> m;
    f.resize(pow(2, n), 1);
    sz.resize(pow(2, n));
    szamol(1);
    for (int i = 0; i < m; i++) {
        int cs = 0, h = 0;
        cin >> cs >> h;
        int ks = h - f[cs]; 
        f[cs] = h;
        while (cs / 2 >= 1) {
            sz[cs / 2] = max(sz[cs / 2 * 2] + f[cs / 2 * 2], sz[cs / 2 * 2 + 1] + f[cs / 2 * 2 + 1]);
            cs /= 2;
        }
        cout << sz[1] << endl;
    }
}