#include <bits/stdc++.h>
using namespace std;
int main(void){
    long long n,q,s,t,c;
    cin>>n>>q>>s>>t>>c;
    s--,t--;
    while(q--){
        long long u,v;
        cin>>u>>v;
        u--,v--;
        cout<<min((v>=u?v-u:v+n-u),(s>=u?s-u:s+n-u)+(v>=t?v-t:v+n-t)+c)<<endl;
    }
    return 0;
}