import sys
import io, os
input = io.BytesIO(os.read(0,os.fstat(0).st_size)).readline

def popcount(x):
    x = x - ((x >> 1) & 0x5555555555555555)
    x = (x & 0x3333333333333333) + ((x >> 2) & 0x3333333333333333)
    x = (x + (x >> 4)) & 0x0f0f0f0f0f0f0f0f
    x = x + (x >> 8)
    x = x + (x >> 16)
    x = x + (x >> 32)
    return x & 0x0000007f

n, q = map(int, input().split())
for i in range(q):
    s, t = map(int, input().split())
    for i in range(n+1):
        if (s-1)//(1<<i) != (t-1)//(1<<i):
            mid = (1<<i)*(t//(1<<i))
    ans = popcount(mid-s)+popcount(t-mid)
    print(ans)