n, q, s, t, c = map(int, input().split())
s, t = s - 1, t - 1

def dist(i, j):
    return (j - i) % n

for _ in range(q):
    u, v = map(int, input().split())
    u, v = u - 1, v - 1
    
    ans = dist(u, v)
    ans = min(ans, dist(u, s) + c + dist(t, v))
    print(ans)