#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

long int nagy(long int m,long int t[])
{
    long int legnagyobb = 0;
    for(long int i = 0; i< m; i++){
        if(t[i] > legnagyobb){
            legnagyobb = t[i];
        }
        //cout << t[i] << " " ;
    }
    //cout << endl;
    return legnagyobb;
}
int main()
{
    int n = 0;
    int m = 0;
    cin >> n;
    cin >> m;
    int a;
    int b;
    unsigned long int legnagyobb = 0;

    unsigned long int fameret=((long int)1 << n) -1;
    unsigned long int levelmeret=(long int)1 << (n-1);

    int *fa= new int[fameret];

    //cout<< ((long int)1 << n)-1 <<endl;

    for(unsigned long int i=0; i < fameret; i++){
        fa[i] = 1;
    }

    unsigned long int *level=new unsigned long int[levelmeret];


    for(unsigned long int i=0; i < levelmeret; i++){
        level[i] = n-1;
    }

    for(int i=0; i < m; i++){
        cin >> a;
        cin >> b;

        //cout << b << " " << fa[a-1] << " ";
        int valt = b - fa[a-1];

        fa[a-1] = b;
        unsigned long int elso=a;
        unsigned long int db=1;
        while (elso*2<fameret){
            elso*=2;
            db*=2;
        }
        //cout<<elso<<" " <<db << " " << valt << " " <<  elso-(int)pow(2,(n-1)) <<endl;
        for(unsigned long int j=0; j < db; j++){
            level[elso-levelmeret+j] += valt;
        }
        unsigned long int legnagyobb = 0;
        for(unsigned long int i = 0; i< levelmeret; i++){
            if(level[i] > legnagyobb){
                legnagyobb = level[i];
            }
        //cout << t[i] << " " ;
        }
        cout << legnagyobb << "\n";
    }


    return 0;
}