#include <bits/stdc++.h>

using namespace std;

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

    int szam = (1 << n) - 1;
    vector<int> magas(szam + 1, 0);
    vector<int> szulo(szam + 1, 1);

    magas[1] = 0;
    for(int i = 2; i <= szam; i++){
        magas[i] = magas[i/2] + szulo[i];
    }

    int ans = n - 1;

    while(m--){
        int a, b;
        cin >> a >> b;

        queue<int> bejar;
        bejar.push(a);
        szulo[a] = b;

        while(!bejar.empty()){
            int akt = bejar.front();
            bejar.pop();

            if(akt > szam) continue;

            magas[akt] = magas[akt/2] + szulo[akt];

            bejar.push(2 * akt);
            bejar.push(2 * akt + 1);
        }

        ans = 0;
        for(int i = szam / 2 + 1; i <= szam; i++){
            ans = max(ans, magas[i]);
        }
        cout << ans << "\n";
    }
}