#include <iostream>
#include <cmath>
#include <vector>
using namespace std;

struct adat
{
    int el_hossz;
    int tav;
};

int n, m, maxi, a, b, bal_range, jobb_range;
vector<adat> bal, jobb;
//vector<int>maxi;

int main()
{
    cin >> n >> m;
    maxi = n - 1;

    bal_range = pow(2, n - 1);
    jobb_range = pow(2, n - 2) * 3;

    bal.resize(bal_range + 1);
    jobb.resize(jobb_range + 1);

    bal[1].el_hossz = 0;
    bal[1].tav = 0;

    jobb[1].el_hossz = 0;
    jobb[1].tav = 0;
    for (int i = 2; i <= bal_range; i = i * 2)
    {
        bal[i].el_hossz = 1;
        bal[i].tav = bal[i - 1].tav + bal[i].el_hossz;
    }
    for (int i = 3; i <= jobb_range; i = i * 2)
    {
        jobb[i].el_hossz = 1;
        jobb[i].tav = jobb[i - 1].tav + jobb[i].el_hossz;
    }

    for (int i = 1; i <= m; ++i)
    {
        cin >> a >> b;

        if (a % 2 != 0)
            --a;

        if (a % 3 != 0)
        {
            bal[a].el_hossz = b;
            bal[a].tav = bal[a / 2].tav + bal[a].el_hossz;
            for (int i = a * 2; i <= bal_range; i = i * 2)
            {
                bal[i].tav = bal[i / 2].tav + bal[i].el_hossz;
            }
        }
        else
        {
            jobb[a].el_hossz = b;
            jobb[a].tav = jobb[a / 2].tav + jobb[a].el_hossz;
            for (int i = a * 2; i <= jobb_range; i = i * 2)
            {
                jobb[i].tav = jobb[i / 2].tav + jobb[i].el_hossz;
            }
        }

        if (bal[bal_range].tav > jobb[jobb_range].tav)
        {
            maxi = bal[bal_range].tav;
        }
        else
        {
            maxi = jobb[jobb_range].tav;
        }

        cout << maxi << endl;
    }

    return 0;
}