// binaris_fa_magassaga_2024_12_29.cpp : Defines the entry point for the console application.
//

//#include "stdafx.h"
#include <bits/stdc++.h>
#include <algorithm>
#include <vector>
#include <math.h>
#include <iostream>
#include <cmath>

using namespace std;


const int maxN = 100000;
int main()
{
	
	int size,O;
	size = 0;
	O = 0;
	cin >> size >> O;
	int edges[maxN] = {1}; //(pow(2,size)-2)
  int vegyertek[maxN];//pow(2,size)-2


	
	int mE, v, Max,X,D,A; //mE: változtatott edge, V:változtatás, D: változtatás mértéke a szinthez képest,
	//X: milyen "messze" vagyunk mE-től
	//A: ugrás utáni számláló
	//  mostaniEdge, változtatás
	X = 0;
	A = 0;
	D = 0;
	Max = 0;

	for (int i = 0; i < O; i++) // az EGÉSZ EDGES tömböt 2-től indexeljük
	{
	    
	    X = 0;
	    A = 0;
	    D = 0;
      cin >> mE >> v;
      if(edges[mE-2] == 0)
      {
        D = v-1;
      }
      else
      {
        D = v - edges[mE-2];
      }
      
      edges[mE-2] = v;
      X = (size-1)-floor(log2(mE));
      int k = 0;
      while(A<pow(2,X))
      {
        if(mE == 2)
        {
          k = 2*pow(2,X)+A-2;
          vegyertek[k] += D;
          
          //cout<< "A ";
        }
        else if(mE == 3)
        {
          k =3*pow(2,X)+A-2;
          vegyertek[k] += D;
          
          //cout<< "B ";
        }
        else
        {
          k = mE*pow(2,X) + A-2;
          vegyertek[k] += D;
          
          //cout<< "C ";
        }
        
        Max = *max_element(vegyertek,vegyertek + int(pow(2,size-1))+1);
        A++;
      }
    	cout<<Max+size-1 <<endl;
    	//cout<<endl<<"delta: "<<D<<" X: "<< X <<" max: "<<max << endl<<"-----"<< endl;
	}
}