#include <iostream>

using namespace std;
int a[65536]; ///2^16;
int os[65536];
int N,M;
int cs[50001],h[50001]; ///csucsok, hosszak
int mhat,min_lev;
void frissit(int cs)
{
    int i=cs/2;
    int regi;
    while(i>=1)
    {
        regi=a[i];
        {
            a[i]=max(a[2*i]+os[2*i],a[2*i+1]+os[2*i+1]);
            if(a[i]==regi) break;
            i=i/2;
        }
    }
}
void kiir()
{
    for(int i=1;i<mhat;i++) cout<<a[i]<<" ";
    cout<<endl;
}
void be()
{
    ///inicializal a
    cin>>N>>M;
    mhat=(1<<N);
    min_lev=mhat/2; /// elso level indexe
    for(int i=min_lev-1;i>=1;i--)
        a[i]=a[2*i]+1; /// az elejen minden el hossza 1, tehat mindegy a magassagot hol merem
    //kiir();
    for(int i=2;i<=mhat;i++) os[i]=1; /// i osetol az el hossza
    for(int i=1;i<=M;i++)
    {
        cin>>cs[i]>>h[i];
    }
    for(int i=1;i<=M;i++)
    {
        if(h[i]!=os[cs[i]]) ///ha valtozik a hossz
        {
            os[cs[i]]=h[i];
            frissit(cs[i]);
        }
        cout<<a[1]<<"\n";
         // kiir();
    }
}

int main()
{
    be();

    return 0;
}