#include <bits/stdc++.h>
using namespace std;
int max = 0;
int main()
{
    //ifstream cin("f.txt");
    int i, n, m, a, b, n1,n2, j;
    cin >> n >> m;
    int num = pow(2, n), id = pow(2, n-1), ma = 0;
    int t[num];
    fill(t, t+num, n-1);
    map<int, int> vec;
    map<int, int> volt;
    for(i=id; i<num; i++)vec.insert({i, i-id});
    for(i=0; i<m; i++)
    {
      cin >> a >> b;
      if(volt.count(a))
      {
          n1 =b;
          b -= volt[a];
          volt[a]=n1;
      }
      else
      {
          volt.insert({a, b});
          b--;
      }
      n1 = a;
      n2 = a;
      while(n1<id)
      {
          n1*=2;
          n2 = n2*2+1;
      }
      for(j=vec[n1]; j<=vec[n2]; j++)
      {
          t[j]+=b;
      }
      cout << *max_element(t, t+num)<<endl;
    }
    return 0;
}