def solve(n, q, st): answer = [] for s, t in st: if 0 <= s < t <= 2 ** n: pass else: raise Exception ans = 0 k=1< (s-1)//k): k>>=1 mid=k*((s+k-1)//k) ans = bin(mid - s).count('1') + bin(t - mid).count('1') answer.append(ans) return answer n, q = map(int,input().split()) if 1 <= n <= 60 and 1 <= q <= 10 ** 5: pass else: raise Exception st = [list(map(int,input().split())) for _ in range(q)] answer = solve(n, q, st) for i in answer: print(i)