#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;
int n, m;


int main()
{
    ifstream f("be.in");
    cin>>n>>m;
    int ossz=pow(2, n)-1;
    int a[ossz]={1};

    int l[ossz]={0};
    for(int j=1;j<=n;j++){
            for(int i=pow(2, j-1);i<pow(2, j);i++)l[i]=n-j+1;
        }
    for(int i=1;i<=ossz;i++)a[i]=1;
    a[1]=0;
    /*for(int i=1;i<=ossz;i++)cout<<l[i]<<" ";
    cout<<endl;*/
    for(int i=1;i<=m;i++){
        int x, y;
        cin>>x;
        cin>>y;
        int s=0;
        if(y>a[x]){
            a[x]=y;
            while(x!=1 && l[x/2]<l[x]+a[x]){
                    l[x/2]=l[x]+a[x];
                    x=x/2;
            }
        }else {
            a[x]=y;
            while(x!=1){
                if(x%2==0)l[x/2]=max(l[x]+a[x], l[x+1]+a[x+1]);
                else l[x/2]=max(l[x]+a[x], l[x-1]+a[x-1]);
                x=x/2;
            }

        }
        cout<<l[1]-1<<endl;
    }







    return 0;
}