import sys
input = sys.stdin.readline

N,Q=map(int,input().split())

for tests in range(Q):
    s,t=map(int,input().split())

    ANS=0

    while s<t:
        fb=N
        
        for i in range(N):
            if s & (1<<i) != 0 :
                fb=i
                break

        for i in range(fb,-1,-1):
            if s+(1<<i)<=t:
                ANS+=1
                s+=(1<<i)
                break

    print(ANS)