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

using namespace std;


int main()
{
    int n;
    cin>>n;
    long long int lszam=1<<(n-1), szam=lszam<<1; //levelek
    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> szintek{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536};
    map<int, int> minden;
    minden[n-1]=(1<<n-1);
    int hol, mire;
    for (int i=0;i<muv;i++)
    {
        bool rendezni = false;
        cin>>hol>>mire;
        int szint=0;
        while(hol>=szintek[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)
          {
              minden[levelek.at(i)]--;
              if (minden[levelek.at(i)]==0)
                minden.erase(levelek.at(i));
              levelek.at(i)+=valt;
              minden[levelek.at(i)]++;
          }
          int meret=minden.size();
          map<int, int>::iterator itr;
          itr=minden.end();
          --itr;
          cout<<itr->first<<endl;
    }
    return 0;
}