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

using namespace std;

int main()
{
    int n = 0;
    int m = 0;
    cin >> n;
    cin >> m;
    long int a;
    long int b;

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

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

    for(unsigned long int k=0; k < m; k++){
        cin >> a;
        cin >> b;

        fa[a-1] = b;
        
	unsigned long int legnagyobb = 0;

        for(unsigned long int i = levelmeret-1; i < fameret; i++){
	    unsigned long int level = i;
	    unsigned long int osszeg = 0;
	    while (level>0) {
		osszeg+=fa[level];
		level /= 2;
	    }
		
            if(osszeg > legnagyobb){
                legnagyobb = osszeg;
            }
        }

        cout << legnagyobb << "\n";

    }

    return 0;
}