def query(l,r):
  x,y=l,r
  z=(1<<N)-1
  r=0
  while True:
    if x==y:
      return r
    if x&1:
      x+=1
      r+=1
    if y&1:
      r+=1
    if z==0:
      return r
    x>>=1
    y>>=1
    z>>=1

N,Q=map(int,input().split())
for i in range(Q):
  a,b=map(int,input().split())
  print(query(a,b))