/* chuckie */ #include //#include "/usr/local/include/bits/stdc++.h" //#define CHUCKIE #define cint(d) scanf("%d", &d) #define cint2(a, b) scanf("%d %d", &a, &b) #define cint3(a, b, c) scanf("%d %d %d", &a, &b, &c) #define cint4(a, b, c, d) scanf("%d %d %d %d", &a, &b, &c, &d) #define clong(d) scanf("%lld", &d) #define clong2(a, b) scanf("%lld %lld", &a, &b) #define clong3(a, b, c) scanf("%lld %lld %lld", &a, &b, &c) #define clong4(a, b, c, d) scanf("%lld %lld %lld %lld", &a, &b, &c, &d) const int MOD = 1000000007; const int MOD2 = 1000000009; #define MODSET(d) if ((d) >= MOD) d %= MOD; #define MODR(d) ((d)>=MOD?(d)%MOD:(d)) #define MODNEGSET(d) if ((d) < 0) d = ((d % MOD) + MOD) % MOD; #define MODADDSET(d) if ((d) >= MOD) d -= MOD; #define MODADDWHILESET(d) while ((d) >= MOD) d -= MOD; #define MAX 1000000 #define ll long long #define mp make_pair #define pb push_back #define pi acos(-1) #define NIL -1 #define fi first #define se second using namespace std; typedef vector vi; typedef vector< vi > vvi; typedef vector vs; typedef vector vll; typedef pair dd; typedef pair ii; typedef pair pll; typedef vector< ii > vp; typedef vector< vp > vvp; #define EPS 1e-9 #define PI acos(-1) vp arr; int main() { #ifdef CHUCKIE freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); #endif ios_base::sync_with_stdio(false); cin.tie(NULL); ///////////// code starts here //////////////// ll p,d,m,s; cin>>p>>d>>m>>s; ll games=0; ll cost=p; while(s>0) { s-=cost; if(cost>m) { cost-=d; } if(cost<=m)cost=m; if(s>=0) games++; } cout<