#nullable enable

#region
var (_input, _iter) = (Array.Empty<string>(), 0);
T I<T>() where T : IParsable<T>
{
    while (_iter >= _input.Length) (_input, _iter) = (Console.ReadLine()!.Trim().Split(' '), 0);
    return T.Parse(_input[_iter++], null);
}
#endregion

var n = I<int>();
var q = I<int>();
var s = I<int>();
var t = I<int>();
var c = I<int>();

int D(int u, int v) => v >= u ? v - u : v - u + n;
var ans = new List<int>();
for (var i = 0; i < q; i++)
{
    var u = I<int>();
    var v = I<int>();
    ans.Add(Math.Min(D(u, v), D(u, s) + c + D(t, v)));
}
Console.WriteLine(string.Join(Environment.NewLine, ans));