ll N,Q,S,T,C;
ll f(ll a, ll b) {
    if(a <= b) return b-a;
    else return f(a,N-1)+1+f(0,b);
}
{
    rd(N,Q,S,T,C);
    S--,T--;
    rep(Q){
        ll@a,@b;
        a--,b--;
        ll ans = 1d18;
        ans <?= f(a,b);
        ans <?= f(a,S)+C+f(T,b);
        wt(ans);
    }
}