#include <iostream>
#include <cmath>
using namespace std;
int szint(int n){
    int s=0;
    while(n!=0){
        n=n/2; s++;}
    return s;}
int polc(int n, int p){
    for(int i=0; i<p; i++){n=2*n+1;} return n;}
using namespace std;
int main()
{
    int n,m,cs,v,c,k,r;
    cin>>n; cin>>m;
    c=pow(2,n-1)-1;
    int p=pow(2,n)-1;
    int a[p+1]; for(int i=2; i<=p; i++){a[i]=1;}
    int q=pow(2,n-1); a[0]=0; a[1]=0;
    int b[q+1]; for(int i=1; i<=q; i++){b[i]=n-1;}
    b[0]=0;
    for(int i=0; i<m; i++){
        cin>>cs; cin>>v;
        k=v-a[cs];
        for(int j=cs*pow(2,n-szint(cs))-c; j<=polc(cs,n-szint(cs))-c; j++){
            b[j]=b[j]+k;}
        r=0;
        for(int j=1; j<=q; j++){if(b[j]>r) r=b[j];}
        cout<<r<<endl;
        a[cs]=v;}
    return 0;
}