#include <iostream>
#include <map>

using namespace std;

bool hw[65536];
map<int, int> etp; // élsúly a szülõ és a csúcs közt
//vector<int> etp;
int ls = 1;  // ettõl az indextõl számoljuk a leveleket
int N, M;

int height(int vertex){
    int s;
    if(hw[vertex]) s = etp.at(vertex);
    else s = 1;
    if(vertex == 1) s = 0;
    if(vertex >= ls) return s;
    if(vertex >= ls/2){
        int e1 = 1; if(hw[vertex*2  ]) e1 = etp.at(vertex*2  );
        int e2 = 1; if(hw[vertex*2+1]) e1 = etp.at(vertex*2+1);
        return s + max(e1, e2);
    }

    int e1 = height(vertex*2);
    int e2 = height(vertex*2+1);

    return s + max(e1, e2);
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> N >> M;

    for(int i=1; i<N; i++) ls*= 2;

    int V, E;
    for(int _=0; _<M; _++){
        cin >> V >> E;
        hw[V] = true;
        etp[V] = E;
        //if(etp.count(V) && E == 1) etp.erase(V);
        cout << height(1) << "\n";
    }

    return 0;
}