a, b, c, d, m = map(int,input().split())

if (a + c) // m < (b + d) // m:
    print(m - 1)
else:
    print((b + d)%m)