#include <bits/stdc++.h>
using namespace std;
using ll=long long;

const int maxn=(1<<16)-1;
int n,m;

vector<int> d(maxn);
vector<int> p(maxn, 1);

void prop(int v){
    d[v]=0;
    int l=2*v;
    int r=2*v+1;
    if (l<=(1<<n)-1){
        d[v]=max(d[v],d[l]+p[l]);
    }
    if (r<=(1<<n)-1){
        d[v]=max(d[v],d[r]+p[r]);
    }
    if (v>1) prop(v/2);
}

void update(int v, int to){
    p[v]=to;
    prop(v/2);
}

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

    cin>>n>>m;

    for (int i=1;i<(1<<n);i++){
        prop(i);
    }
    while (m--){
        int v,h;
        cin>>v>>h;
        update(v,h);
        cout<<d[1]<<"\n";
    }

}