#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    long long N,Q,S,T,C; cin >> N >> Q >> S >> T >> C,S--,T--;
    while(Q--){
        long long a,b; cin >> a >> b,a--,b--;
        long long answer = b-a;
        if(a > b) answer = N-abs(b-a);

        long long now = C;
        if(a <= S) now += S-a;
        else now += N-abs(S-a);
        if(T <= b) now += b-T;
        else now += N-abs(b-T);
        cout << min(answer,now) << "\n";
    }
}