/* ---------- STL Libraries ---------- */ // IO library #include #include #include #include #include // algorithm library #include #include #include #include #include // container library #include #include #include #include #include #include #include #include #include #include #include /* ---------- Namespace ---------- */ using namespace std; /* ---------- Type ---------- */ using ll = long long; #define int ll #define P pair /* ---------- Constants */ const double PI = 3.141592653589793238462643383279; const ll MOD = 1e9 + 7; const int INF = 1LL << 55; /* v-v-v-v-v-v-v-v-v Main Part v-v-v-v-v-v-v-v-v */ signed main() { int L, R, M; cin >> L >> R >> M; int l = L % M; int r = R % M; if (R - L + 1 >= M) { cout << M << endl; } else if (r >= l) { cout << r - l + 1 << endl; } else { cout << (M - 1 - l + 1) + (r + 1) << endl; } return 0; }