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

int main() {
	int n,s,k,m;
	cin>>n>>m;
	vector<int>elhossz(1<<n);
	vector<int>szum(1<<n);
	for(int i=2;i<(1<<n);i++)
	{
		elhossz[i]=1;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=(1<<(i-1));j<(1<<i);j++)
		{
			szum[j]=n-i;

		}
	}
	for(int i=0;i<m;i++)
	{
		cin>>s>>k;
		elhossz[s]=k;
		if(s%2==0)
		{
			szum[s/2]=max(szum[s]+elhossz[s],szum[s+1]+elhossz[s+1]);
		}
		else {
			szum[s/2]=max(szum[s]+elhossz[s],szum[s-1]+elhossz[s-1]);
		}
		s/=2;
		while(s>0)
		{
			szum[s/2]=(max(szum[s]+elhossz[s],szum[s+(1-(s%2)*2)]+elhossz[s+(1-(s%2)*2)]));
			s/=2;
		}
		cout<<szum[1]<<'\n';
		
	}
}