from sys import stdin
input = stdin.readline

N, Q, S, T, C = map(int, input().split())
query = [list(map(int, input().split())) for _ in range(Q)]

S, T = S-1, T-1

for u, v in query:
    u, v = u-1, v-1
    print(min((v-u)%N, (S-u)%N+C+(v-T)%N))