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

vector <int> v;
vector <int> s;
int n,m;

int maxl = 0;

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


void update(int csucs){
	if(csucs > (1<<n)-1){
		//maxl = max(maxl,v[csucs]);
		return;
	}
	s[csucs] = s[csucs/2] + v[csucs];
	//s[2*csucs + 1] = s[csucs] + v[2*csucs + 1];
	update(2*csucs);
	update(2*csucs + 1);
}


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

}