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

using namespace std;
int n,m;

int main()
{
    ifstream f("be.in");
    f>>n;
    f>>m;
    int cs,h,t=pow(2,n),par;
    int a[2*t],b[2*t];
    for(int i=2;i<2*t;i++){
        a[i]=1;
    }
    a[1]=0;
    int s=1;
    for(int j=0;j<n;j++){
        for(int i=1;i<=pow(2,j);i++){
            b[s]=n-j-1;
            s++;
        }
    }
    for(int i=1;i<=m;i++){
        f>>cs;
        f>>h;
        a[cs]=h;
        if(h>a[cs]){
            while(cs!=1 && b[cs]+a[cs]>b[cs/2]){
                b[cs/2]=b[cs]+a[cs];
                cs=cs/2;
            }
        }
        else{
            while(cs!=1){
                if(cs%2==0)par=cs+1;
                else par=cs-1;
                if(b[cs]+a[cs]>b[par]+a[par])b[cs/2]=b[cs]+a[cs];
                else b[cs/2]=b[par]+a[par];
                cs=cs/2;
            }
        }
        cout<<b[1]<<endl;
    }
    return 0;
}