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


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


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;
		maxl = update(1) - 1;
		/*for(int i = (1 << n-1); i < (1 << n); i++){
			maxi = max(s[i],maxi);
		}*/
		cout << maxl << '\n';
		
	}

}