#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll,ll> P;
#define REP(i,n) for(ll i=0;i<ll(n);i++)














int main(void){
	cin.tie(nullptr);  ios_base::sync_with_stdio(false);
	ll i,j;



	ll N,Q,S,T,C;
	cin >> N >> Q >> S >> T >> C;

	while(Q--){

		ll U,V;
		cin >> U >> V;


		ll d=-1;
		if(U<=V){
			d=V-U;

			if(U<=S && T<=V) d=min(d,S-U+V-T+C);

		}
		else{
			d=V+N-U;

			ll x;
			if(S-U<0) x=S+N-U;
			else x=S-U;
			ll y;
			if(V-T<0) y=V+N-T;
			else y=V-T;


			d=min(d,x+y+C);

		}


		cout << d << endl;



	}








	return 0;

}