#include <iostream>
#include <vector>
#include <algorithm>
#include <math.h>

using namespace std;


int main()
{
    int n,m;
    cin>>n>>m;
    int skh=pow(2,n-1);
    int g[n-1][skh][2];
    int akt=1,ue=1;
    for (int i = 0; i < n-1; i++)
    {
        for (int j = 0; j < skh; j++)
        {
            g[i][j][0]=1;
        }
        ue+=pow(2,i+1);
    }
    for (int i = n-1; i >= 0; i--)
    {
        int counter=0;
        for (int j = skh; j > 0 &&ue>1; j--)
        {
            g[i-1][j-1][1]=ue;
            counter++;
            if (counter==akt) {ue--;counter=0;}
        }
        akt+=akt;
    }
    for (int i = 0; i < m; i++)
    {
        int c,h;
        cin>>c>>h;
        for (int k=0;k<n-1;k++){
        for(int j=0;j<skh;j++) {
            if (g[k][j][1]==c) g[k][j][0]=h;
        }
        }
        int ma=0;
        int ho[skh];
        for (int k = 0; k < pow(2,n-1); k++)
        {
            ho[k]=0;
            for (int j = 0; j < n-1; j++)
            {
                ho[k]+=g[j][k][0];
            }
        }
        for (int j = 0; j < pow(2,n-1); j++) {
            if (ma<ho[j]) ma=ho[j];
        }
        cout<<ma<<endl;
    }
}