#include <bits/stdc++.h>
using namespace std;
vector<int>plusz;
vector<int>maxi;
long long fuggveny(int x) {
	maxi[x]=max(maxi[2*x]+plusz[2*x], maxi[2*x+1]+plusz[2*x+1]);
	if(x==1){
		return maxi[1]+plusz[1];
	}else{
		return fuggveny(x/2);
	}
}
int main() {
	int n, t;
	cin>>n>>t;
	plusz.resize((1<<n), 0);
	maxi.resize((1<<n), 0);

	for(int i=2; i<(1<<n); i++){
		plusz[i]++;
		
			fuggveny(i/2);
		
	}
	for(int i=0; i<t; i++){
		int a, b;
		cin>>a>>b;
		plusz[a]=b;
		cout<<fuggveny(a/2)<<endl;
	}

}