#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using ld = long double; using pint = pair; using pll = pair; #define MOD 1000000007LL #define INF 1000000000LL #define EPS 1e-10 #define FOR(i,n,m) for(ll i=n;i<(int)m;i++) #define REP(i,n) FOR(i,0,n) #define DUMP(a) REP(d,a.size()){cout<> a >> b >> c >> d; ll ans = 0; FOR(i, 1, a + 1) { if(c * i > b) break; if(i + c * i > d) break; ans = i; } cout << ans << endl; return 0; } /* --------------------------------------- */