#include <bits/stdc++.h>
using namespace std;
int N, Q;
int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
    cin >> N >> Q;
    for (; Q--;) {
        long long S, T;
        cin >> S >> T;
        int ans = 0;
        for (int p = 0; S < T; S >>= 1, T >>= 1, p++) {
            if (S & 1) ans++, S++;
            if (T & 1) ans++, T--;
        }
        cout << ans << "\n";
    }
}