#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define trace(...) __f(#__VA_ARGS__, __VA_ARGS__) template void __f(const char* name, Arg1&& arg1){ cerr << name << ": " << arg1 << endl; } template void __f(const char* names, Arg1&& arg1, Args&&... args){ const char* comma = strchr(names + 1, ','); cerr.write(names, comma - names) << ": " << arg1 << " |"; __f(comma + 1, args...); } typedef long long int64; typedef pair ii; const int INF = 1 << 30; const int MOD = 1e9 + 7; int main() { int p, d, m, s; scanf("%d%d%d%d", &p, &d, &m, &s); int ret = 0; for (int i = p; i >= m; ) { if (s < i) break; s -= i; i -= d; if (i < m) i = m; ++ret; } printf("%d\n", ret); return 0; }