using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;

namespace binfa2
{
    class Program
    {
        struct pont
        {
            public int elso;
            public int utolso;
            public int suly;
        }
        static void Main(string[] args)
        {
            string[] st = Console.ReadLine().Split();
            int N = int.Parse(st[0]);
            int M = int.Parse(st[1]);
            int db = (int)Math.Pow(2, N) - 1;
            pont[] hossz = new pont[db];
            int szint = 1;
            int id = 1;
            while (szint < N)
            {
                db = (int)Math.Pow(2, szint);
                int y = (int)Math.Pow(2, N - 1 - szint);
                for (int i = 0; i < db; i++)
                {
                    hossz[id].suly = 1;
                    hossz[id].elso = i * y;
                    hossz[id].utolso = (i + 1) * y - 1;
                    id++;
                }
                szint++;
            }
            int[] utolso = new int[(int)Math.Pow(2, N - 1)];
            for (int i = 0; i < utolso.Length; i++)
            {
                utolso[i] = N - 1;
            }
            List<int> magassag = new List<int>();
            int max = 1;
            for (int i = 0; i < M; i++)
            {
                st = Console.ReadLine().Split();
                int el = int.Parse(st[0]) - 1;
                int hossza = int.Parse(st[1]);
                int valtozas = hossza - hossz[el].suly;
                hossz[el].suly = hossza;
                if (valtozas > 0)
                {
                    for (int j = hossz[el].elso; j <= hossz[el].utolso; j++)
                    {
                        if (max < utolso[j] + valtozas)
                        {
                            max = utolso[j] + valtozas;
                        }
                        utolso[j] += valtozas;
                    }
                }
                else if (valtozas < 0)
                {
                    for (int j = hossz[el].elso; j <= hossz[el].utolso; j++)
                    {
                        utolso[j] += valtozas;
                    }
                    max = utolso.Max();

                }
                magassag.Add(max);
            }
            foreach (var item in magassag)
            {
                Console.WriteLine(item);
            }
            Console.ReadKey();
        }
    }
}