N, Q, S, T, C = [int(s) for s in input().split()]
S -= 1
T -= 1


def dist(s, t):
    return (t - s) % N


for _ in range(Q):
    U, V = [int(s) - 1 for s in input().split()]
    print(min(dist(U, V), dist(U, S) + C + dist(T, V)))