#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define cin(a) cin>>a #define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); #define cout(a) cout<=x;i--) #define TC() ll t;cin>>t;while(t--) #define ll long long #define mod 1000000007 #define N 100020 #define vi vector #define vs vector #define pii pair #define vpi vector > #define mii map #define msi map #define mis map #define si set #define pb push_back #define mp make_pair #define sort(x) sort(x.begin(),x.end()) #define reverse(x) reverse(x.begin(),x.end()) #define all(a) a.begin(), a.end() #define ull unsigned long long #define two(x) (1<0) { if(m%2) r=(r*n)%mod; n=(n*n)%mod; m=m/2; } return r%mod; } int main() { IOS; /*#ifndef ONLINE_JUDGE freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); #endif*/ /********************* Code starts here ************************/ ll p,d,m,s; cin>>p>>d>>m>>s; ll ans=0; while(s>=p) { if(s<=0) break; if(p<=s) ans++,s-=p; p-=d; if(p<=m) p=m; } cout<