n,q = map(int,input().split())

for i in range(q):
    s,t = map(int,input().split())
    s += 1<<n
    t += 1<<n
    ans = 0
    while s < t:
        if s & 1:
            s += 1
            ans += 1
        if t & 1:
            t -= 1
            ans += 1
        s >>= 1
        t >>= 1
    print(ans)