#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
vector<int> fa;
vector<int> dist;

void change(int s)
{
s>>=1;
while(s)
    {
    int bal,jobb;
    bal=s<<1;
    jobb=bal+1;
    //cout<<fa[bal]<<" "<<dist[bal]<<" "<<bal<<"\n";
    if(fa[s]==max(fa[bal]+dist[bal],fa[jobb]+dist[jobb]))
        {
        return;
        }
    //cout<<"alma\n";
    fa[s]=max(fa[bal]+dist[bal],fa[jobb]+dist[jobb]);
    s>>=1;
    }
}

int main()
{
    int n,k;
    cin>>n>>k;
    fa.assign(pow(2,n),0);
    dist.assign(pow(2,n),1);
    for(int i=pow(2,n-1);i<pow(2,n);i++)change(i);
    int csucs,tav;
    for(int i=0;i<k;i++)
        {
        cin>>csucs>>tav;
        dist[csucs]=tav;
        change(csucs);
        cout<<fa[1]<<"\n";
        }
    return 0;
}