ll@(N,Q);rep(Q){ll@(S,T),a;for(a=0;S<T;S/=2,T/=2){if(S&1)a++,S++;if(T&1)a++,T--;}wt(a);}