#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

// Függvény a szülő csúcs kiszámításához
int parent(int node) {
    return node / 2;
}

int main() {
    int N, M;
    cin >> N >> M;

    int total_nodes = (1 << N) - 1; // Teljes csúcsszám: 2^N - 1
    vector<int> edge_lengths(total_nodes + 1, 1); // Az élek hossza, kezdetben 1

    int max_height = N; // Kezdeti magasság (a teljes fa magassága minden él hossza 1-nél)

    while (M--) {
        int node, new_length;
        cin >> node >> new_length;

        int old_length = edge_lengths[node];
        edge_lengths[node] = new_length; // Él hosszának frissítése

        // Frissítsük a magasságot, ha az érintett
        int current_height = 0;
        int current_node = node;

        while (current_node > 1) {
            current_height += edge_lengths[current_node];
            current_node = parent(current_node);
        }

        current_height += edge_lengths[1]; // Gyökér
        max_height = max(max_height, current_height);

        cout << max_height << "\n"; // Eredmény kiírása
    }

    return 0;
}