import sys
sys.setrecursionlimit(3*10**5)
def solve(s,t,l,r):
    if t <= l or r <= s:
        return 0

    elif s <= l and r <= t:
        return 1
    else:
        m =(r+l)>>1
        x = solve(s,t,l,m)
        y = solve(s,t,m,r)
        return x+y

n,q = map(int,input().split())
M = 1<<n
for i in range(q):
    s,t = map(int,input().split())
    print(solve(s,t,0,M))