n, q, s, t, c = map(int, input().split())
s -= 1
t -= 1
def f(p, q):
    if p <= q:
        return q - p
    else:
        return q + n - p
for _ in range(q):
    u, v = map(int, input().split())
    u -= 1
    v -= 1
    ans = min(f(u, v), f(u, s) + c + f(t, v))
    print(ans)