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

struct adat
{
    int tav, el_hossz, apa;
};

int n, m, a, b, i, csp_db, maxi;
vector<adat> x;
vector<int> sol;

void szelessegi(int szint, int kezd, int veg)
{
    for (int j = kezd; j <= veg; ++j)
    {
        x[j].tav = x[x[j].apa].tav + x[j].el_hossz;
        if (x[j].tav > maxi)
            maxi = x[j].tav;
    }
    if (szint < n - 1)
    {
        kezd = veg + 1;
        veg = veg * 2 + 1;
        szelessegi(szint + 1, kezd, veg);
    }
    else
    {
        sol.push_back(maxi);
        return;
    }
}

int main()
{
    cin >> n >> m;

    csp_db = pow(2, n) - 1;
    x.resize(csp_db + 1);

    x[1].tav = 0;
    x[1].el_hossz = 0;
    x[1].apa = 0;

    for (i = 2; i <= csp_db; ++i)
    {
        int szint = log2(i);
        int kezd = pow(2, szint);
        int veg = pow(2, szint + 1) - 1;

        x[i].apa = i / 2;
        x[i].el_hossz = 1;
        x[i].tav = x[x[i].apa].tav + x[i].el_hossz;
    }

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

        x[a].el_hossz = b;
        x[a].tav = x[x[a].apa].tav + x[a].el_hossz;

        maxi = 0;
        if (log2(a) < n - 1)
        {
            int szint = log2(a) + 1;
            int kezd = pow(2, szint);
            int veg = pow(2, szint + 1) - 1;
            szelessegi(szint, kezd, veg);
        }
        else
        {
            int szint = log2(a);
            int kezd = pow(2, szint);
            int veg = pow(2, szint + 1) - 1;
            szelessegi(szint, kezd, veg);
        }
    }

    for (auto &e : sol)
    {
        cout << e << endl;
    }
}