#include <iostream>
#include <vector>

using Muveletek = std::vector<std::pair<int, int>>;

void beolvas(std::istream &be, int &n, Muveletek &muveletek) {
    int m;
    be >> n >> m;

    muveletek.resize(m);
    for (auto &[p, h] : muveletek) {
        be >> p >> h;
    }
}

void feldolgoz(int n, const Muveletek &muveletek) {
    const auto pontok_szama = (1 << n) - 1;

    std::vector<int> magassag(pontok_szama);
    std::vector<int> szulo_el(pontok_szama, 1);

    magassag[0] = n - 1;
    for (int i = 1; i < pontok_szama; i++) {
        const auto szulo = (i - 1) >> 1;
        magassag[i] = magassag[szulo] - 1;
    }

    for (auto [p, uj_hossz] : muveletek) {
        int akt = p - 1;
        szulo_el[akt] = uj_hossz;
        while (akt > 0) {
            const auto szulo = (akt - 1) >> 1;
            const auto testver = (akt & 1) > 0 ? akt + 1 : akt - 1;
            const auto uj_szulo_mag = std::max(magassag[akt]     + szulo_el[akt],
                                               magassag[testver] + szulo_el[testver]);

            if (magassag[szulo] != uj_szulo_mag) {
                magassag[szulo] = uj_szulo_mag;
                akt = szulo;

            } else {
                akt = 0;
            }
        }

        std::cout << magassag[0] << '\n';
    }
}

int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);

    int n;
    Muveletek muveletek;
    beolvas(std::cin, n, muveletek);

    feldolgoz(n, muveletek);

    return 0;
}