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