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

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

print(ans)