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

//#include "stdafx.h"

#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 ";
        }
        A++;
      }
      max = vegyertek[int(pow(2,size-1)-2)];
      for(int j = pow(2,size-1)-2; j<pow(2,size)-2; j++)
      {
        
        //cout<< vegyertek[j]<<" ";
        if(vegyertek[j] > max)
        {
          max = vegyertek[j];
        }
      }
    	cout<<max+size-1 <<endl;
    	//cout<<endl<<"delta: "<<D<<" X: "<< X <<" max: "<<max << endl<<"-----"<< endl;
	}
}