#include <iostream>

using namespace std;
int a[65536]; ///2^16;
int N,M;
int cs[50001],h[50001]; ///csucsok, hosszak
int mhat;
void frissit(int cs, int valt)
{
    a[cs]+=valt;
    if(2*cs<mhat)
    {   frissit(2*cs,valt); frissit(2*cs+1,valt); }
}
int maxmag()
{
    int k=mhat/2;
    int maxi=a[k];
    for(int i=k+1;i<mhat;i++) if(a[i]>maxi)maxi=a[i];
    return maxi;
}
void kiir()
{
    for(int i=1;i<mhat;i++) cout<<a[i]<<" ";
    cout<<endl;
}
void be()
{
    ///inicializal a
    cin>>N>>M;
    mhat=(1<<N);
    a[1]=0;
    for(int i=2;i<mhat;i++)
        a[i]=a[i/2]+1;
    //kiir();
    for(int i=1;i<=M;i++)
    {
        cin>>cs[i]>>h[i];
    }
    for(int i=1;i<=M;i++)
    {
        int valtozas=h[i]-(a[cs[i]]-a[cs[i]/2]);
        frissit(cs[i],valtozas);
        cout<<maxmag()<<"\n";
     //   kiir();
    }
}

int main()
{
    be();

    return 0;
}