import sequtils
import strutils

var p = proc(x: string): int = x.parseInt()
var line: seq[int] = map(stdin.readLine().split(), p)

var a = line[0]
var b = line[1]
var c = line[2]
var d = line[3]

var m = line[4]

# mは最大でm - 1なので...
var answer = 0
for i in countup(a, b):
    for j in countup(c, d):
        if (i + j) mod m == m - 1:
            echo(m - 1)
            quit()
        else:
            if (i + j) mod m > answer:
                answer = (i + j) mod m

echo(answer)