#include #include using namespace std; #pragma GCC optimize("Ofast") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #define rep(i,a,b) for(LL i = a;ib; i--) #define tobirep(i,a,b,c) for(LL i = a;ib; i-=c) #define INF ((1LL<<62)-(1LL<<31)) #define ooki 9223372036854775807 #define tii -9223372036854775808 typedef long long LL; int main(){ ios::sync_with_stdio(0);cin.tie(nullptr); LL a,b,c,d,count=0,sum=0; cin >> a >> b >> c >> d; while(b>=c&&a>0&&sum+c+1<=d){ b-=c; count++; a--; sum+=1+c; } cout << count << endl; }