/* -*- coding: utf-8 -*- * * 1663.cc: No.1663 Maximum Remainder - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ /* typedef */ /* global variables */ /* subroutines */ /* main */ int main() { int a, b, c, d, m; scanf("%d%d%d%d%d", &a, &b, &c, &d, &m); printf("%d\n", min((b + d) - (a + c) / m * m, m - 1)); return 0; }