#1. Bináris fa magassága v.2.

#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
#levelek = [] #Az adott csúcsba a gyökértől vezető út hossza
"""
for k in range(1,n):
    for j in range(2**k):
        utak.append(1)
"""
utak.extend([1]*(2**(n+1)-2))
levelek = [n-1]*(2**n-2**(n-1))

#for k in range(2**(n-1),2**n):
#    levelek.append(n-1)
    
#print(utak, levelek)

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
    kezdet=cs*2**(n-k)-2**(n-1)
    vég=(cs+1)*2**(n-k)-2**(n-1)
    for j in range(kezdet,vég):
        levelek[j] += változás
        
    
    #print(levelek)
    print(max(levelek))

#befájl.close()