n, q = map(int, input().split())
for _ in range(q):
	s, t = map(int, input().split())
	ans = 0
	s += 1 << n; t += 1 << n
	while s < t:
		if s & 1: ans += 1; s += 1
		if t & 1: ans += 1; t -= 1
		s >>= 1; t >>= 1
	print(ans)