from sys import stdin, stdout
input=stdin.readline

def main2():
    N, M = map(int, input().split())
    # current_mods = {}

    corners_len = [0] * (2 ** N)
    elhossz = [1] * (2 ** N)
    # index=1
    # tav=N-1

    for i in range(N):
        ii = 2 ** i
        for j in range(ii):
            corners_len[ii + j] = N - i - 1

    for i in range(M):
        deepest = 0
        A, B = map(int, input().split())
        # current_mods[A] = B
        elhossz[A] = B
        curIndex = A
        while curIndex > 1:
            curIndex //= 2
            corners_len[curIndex] = max(corners_len[2 * curIndex] + elhossz[2 * curIndex],
                                        corners_len[2 * curIndex + 1] + elhossz[2 * curIndex + 1])
        stdout.write(str(corners_len[1])+"\n")


main2()