#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);

    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; i <= fameret; i++){
    	    unsigned long int level = i;
    	    unsigned long int osszeg = 0;
    	    while (level>1) {
    		    osszeg+=fa[level-1];
    		    level /= 2;
    	    }
            if(osszeg > legnagyobb){
                legnagyobb = osszeg;
            }
        }

        cout << legnagyobb << "\n";

    }

    return 0;
}