#include <bits/stdc++.h>
using namespace std;

vector <int> v;
int n,m;

void bejar(int csucs, int osszeg){
	if(2 * csucs > (1 << (n)) - 1)	return;
	v[2*csucs] = osszeg + v[csucs];
	v[2*csucs + 1] = osszeg + v[csucs];
	bejar(2*csucs, osszeg);
	bejar(2*csucs + 1, osszeg);
	
}

void update(int csucs, int osszeg){
	if(2 * csucs > (1 << (n)) - 1)	return;
	v[2*csucs] += osszeg;
	v[2*csucs + 1] += osszeg;
	//cout << v[2*csucs] << ' ' << v[2*csucs + 1] << '\n';
	update(2*csucs, osszeg);
	update(2*csucs + 1, osszeg);
	
}

int main() {
	cin.tie(0); ios::sync_with_stdio(0);
	cin >> n >> m;
	v.resize((1 << (n))+1,0);
	bejar(1,1);
	while(m--){
		int a,b; cin >> a >> b;
		int maxi = 0;
		int ossz = b - v[a] + v[a/2];
		v[a] += ossz;
		update(a,ossz);
		
		for(int i = (1 << (n-1)); i < (1 << n); i++){
			maxi = max(maxi, v[i]);
			//cout << v[i] << ' ';
		}
		cout << maxi << '\n';
		//cout << '\n';
	}

}