#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 &[cs, h] : muveletek) {
        be >> cs >> h;
    }
}

void feldolgoz(int n, const Muveletek &muveletek) {
    // reszfa magassaga, szulo el hossza
    std::vector<std::pair<int, int>> fa((1ULL << n) - 1, { 0, 1 });

    for (int akt = static_cast<int>(fa.size() - 1) / 2 - 1; akt >= 0; akt--) {
        const int b = akt * 2 + 1;
        const int j = b + 1;

        fa[akt].first = fa[b].first + fa[b].second;
    }

    for (auto [cs, uj_hossz] : muveletek) {
        int akt = cs - 1;
        fa[akt].second = uj_hossz;
        while (akt > 0) {
            const auto szulo = (akt - 1) / 2;
            const auto testver = (akt & 1) > 0 ? akt + 1 : akt - 1;
            const int uj_szulo_mag = std::max(fa[akt].first + fa[akt].second,
                                              fa[testver].first + fa[testver].second);
            if (fa[szulo].first != uj_szulo_mag) {
                fa[szulo].first = uj_szulo_mag;
                akt = szulo;
            } else {
                break;
            }
        }

        std::cout << fa[0].first << '\n';
    }
}

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

    feldolgoz(n, muveletek);

    return 0;
}