n, Q = map(int, input().split())
for _ in range(Q):
    s, t = map(int, input().split())
    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)