#include <iostream>
#include <cmath>
#include <bits/stdc++.h>

using namespace std;

/*
3 5
2 6
4 3
6 7
5 4
2 1


*/

int main()
{
    int n;
    cin>>n;
    int lszam=(1<<n-1), szam=(1<<n);
    vector <int> halmaz;
    vector <long long int> fa(szam);
    vector <long long int> levelek(lszam+1);
    for(int i=0;i<=lszam;i++)
         levelek.at(i)=n-1;
    long long int legnagyobb=n-1;
    fa.at(1)=0;
    for (int i=2;i<szam;i++)
        fa.at(i)=1;
    int muv;
    cin>>muv;

    vector <int> hatar{1,2,4,8,16,62,64,128,512,1024,2048,4096,8192,16384,32768,65536,131072};
    int hol, mire;
    for (int i=0;i<muv;i++)
    {
        bool rendezni = false;
        cin>>hol>>mire;

        int szint=1;
        while(hol>=hatar.at(szint))
        {
            szint++;
        }
        int tav=n-szint;
        int valt=mire-fa.at(hol);
        fa.at(hol)=mire;
        for(int i=(hol<<tav)-(lszam-1);i<=((hol+1)<<tav)-lszam;i++)
          if(valt != 0)
          {
              if (valt<0 && levelek.at(i)==legnagyobb)
                 rendezni=true;
              levelek.at(i)+=valt;
              if (valt>0 && levelek.at(i)>legnagyobb)
                 legnagyobb=levelek.at(i);

          }
        if (rendezni)
          legnagyobb=*max_element(levelek.begin(),levelek.end());
        cout<<legnagyobb<<endl;
    }

    return 0;
}