#include <iostream>
#include <math.h>
#include <vector>

struct Elem
{
    Elem() {}
    Elem( unsigned int _magassag ) : magassag( _magassag ) {}
    unsigned int magassag = 0;
    unsigned int tav = 1;
    int szulo = -1;
    int jobb = -1;
    int bal = -1;
    int MilyenMagas( int ujtav, std::vector<Elem*> elemek )
    {
        if ( ujtav != -1 ) [[unlikely]]
        {
            tav = ujtav;
            if ( szulo != -1 ) [[unlikely]]
                return elemek.at( szulo )->MilyenMagas( -1, elemek );
            else
                throw 42;
        }
        else
        {
            int balmagassag = elemek.at( bal )->magassag + elemek.at( bal )->tav;
            int jobbmagassag = elemek.at( jobb )->magassag + elemek.at( jobb )->tav;
            if ( balmagassag > jobbmagassag )
                magassag = balmagassag;
            else
                magassag = jobbmagassag;
            if ( szulo != -1 ) [[unlikely]]
                return elemek.at( szulo )->MilyenMagas( -1, elemek );
            else
                return magassag;
        }
    }
};

int main()
{
    int szintekSzama, muveletekSzama;
    std::cin >> szintekSzama >> muveletekSzama;

    std::vector<Elem*> elemek;
    for ( int i = 0; i < szintekSzama; i++ )
        for ( int j = 0; j < powl( 2, i ); j++ )
        {
            if ( ! elemek.empty() )
            {
                elemek.push_back( new Elem( szintekSzama - i - 1 ) );
                elemek.back()->szulo = powl( 2, i - 1 ) + ( j >> 1 ) - 1;
                if ( j & 1 == 1 )
                    elemek.at( elemek.back()->szulo )->jobb = elemek.size() - 1;
                else
                    elemek.at( elemek.back()->szulo )->bal = elemek.size() - 1;
            }
            else
            {
                elemek.push_back( new Elem( szintekSzama - i - 1 ) );
            }
        }
    
    int sorszam, ujtav;
    std::vector<int> megoldasok;
    for ( int i = 0; i < muveletekSzama; i++ )
    {
        std::cin >> sorszam >> ujtav;
        megoldasok.push_back( elemek.at( sorszam-1 )->MilyenMagas( ujtav, elemek ) );
    }

    for ( int i : megoldasok )
        std::cout << i << std::endl;
    for ( Elem* i : elemek )
        delete i;
    
    return 0;
}