def gyerek(cs,z):
   csúcsok[cs]+=változás
   if z>0:
       gyerek(2*cs,z-1)
       gyerek(2*cs+1,z-1)
#1. Bináris fa magassága
"""
befájl = open("be1.txt")
n,m=map(int,befájl.readline().split())
"""
n,m=map(int,input().split())
#print(n,m)
#csúcsok feltöltése
utak =[0,0] #Az adott csúcsba a szülőtől vezető út hossza
csúcsok = [0,0] #Az adott csúcsba a gyökértől vezető út hossza
for k in range(1,n):
    for j in range(2**k):
        csúcsok.append(k)
        utak.append(1)
#print(csúcsok)
db = len(csúcsok)
for i in range(m):
    """
    cs, h = map(int,befájl.readline().split())
    """
    cs, h = map(int,input().split())
    #print(cs,h)
    #Kell, hogy a csúcs hányadik szinten van
    k = 1
    while (cs//(2**k)) != 0:
        k=k+1
    változás = h - utak[cs]
    utak[cs]=h
    gyerek(cs,n-k) #Ide kell betenni,hogy hány szint van hátra
    #print(csúcsok)
    print(max(csúcsok))
"""
befájl.close()
"""