#include <iostream>
#include <cmath>
using namespace std;
int n, k;
int v[70000];

void valtozas (int melyik, int valto){
v[melyik]=v[melyik]+valto;
if(2*melyik<pow(2, n)){
    valtozas(2*melyik, valto);
    valtozas(2*melyik+1, valto);
}
}

int main()
{
    cin>>n>>k;

    v[1]=0;
    for(int i=2; i<=pow(2, n); i++){
        v[i]=v[i/2]+1;

    }
int melyik, mennyi;
for(int i=1; i<=k; i++){
    cin>>melyik>>mennyi;
    int valto=mennyi-(v[melyik]-v[melyik/2]);
    valtozas(melyik, valto);
    int maxi=0;
    for(int i=1; i<pow(2, n); i++){
    maxi=max(maxi, v[i]);
}
cout<<maxi<<endl;
}


    return 0;
}