($a,$b,$c,$d,$m)=glob<>;
print+(int(($a+$c)/$m)<int(($b+$d)/$m)?$m-1:($b+$d)%$m);