N, Q, S, T, C = (int(x) for x in input().split())
S -= 1
T -= 1
for _ in range(Q):
    u, v = (int(x) - 1 for x in input().split())
    print(min((v - u) % N, (S - u) % N + (v - T) % N + C))