a, b, c, d, m = map(int, input().split())
if b + d >= a + c + m:
    print(m - 1)
else:
    ans = 0
    min_ = (a + c) % m
    max_ = (b + d) % m
    if min_ > max_:
        ans = m - 1
    else:
        ans = max_
    print(ans)