def main():
    n, q, s, t, c = list(map(int, input().split()))
    s, t = s-1, t-1
    for _ in range(q):
        u, v = list(map(lambda x: int(x)-1, input().split()))
        print(min((v-u)%n, (s-u)%n+(v-t)%n+c))

main()