/* -*- coding: utf-8 -*- * * 3795.cc: No.3795 Circular railway - yukicoder */ #include #include using namespace std; /* constant */ /* typedef */ using ll = long long; /* global variables */ /* subroutines */ ll bylocal(int n, int u, int v) { return (u <= v) ? v - u : (n + v) - u; } /* main */ int main() { int n, qn, s, t, c; scanf("%d%d%d%d%d", &n, &qn, &s, &t, &c); s--, t--; while (qn--) { int u, v; scanf("%d%d", &u, &v); u--, v--; ll c0 = bylocal(n, u, v); ll c1 = bylocal(n, u, s) + c + bylocal(n, t, v); printf("%lld\n", min(c0, c1)); } return 0; }