#include #include using namespace std; using ll=long long; #define rep(i,n) for(int i=0;i=0;i--) #define all(v) v.begin(),v.end() #define rall(v) v.rbegin(),v.rend() template bool chmax(T &a, T b){if (a < b){a = b;return true;} else return false;} template bool chmin(T &a, T b){if (a > b){a = b;return true;} else return false;} int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll h,w,la,lb,ka,kb; cin>>h>>w>>la>>lb>>ka>>kb; ll ans=1LL<<60; if(ka!=0)chmin(ans,(h*w+ka-1)/ka); if(kb!=0)chmin(ans,(h*w+kb-1)/kb); rep(i,(h+la-1)/la+1){ ll x=min(h,i*la); ll ng=-1,ok=(w+lb-1)/lb+1; while(ok-ng>1){ ll mid=(ok+ng)/2; ll y=min(w,mid*lb); ll d=h*w-x*y; if(i*ka+mid*kb>=d)ok=mid; else ng=mid; } if(ok==(w+lb-1)/lb+1)continue; chmin(ans,i+ok); } rep(i,(w+lb-1)/lb+1){ ll y=min(w,i*lb); ll ng=-1,ok=(h+la-1)/la+1; while(ok-ng>1){ ll mid=(ok+ng)/2; ll x=min(h,mid*la); ll d=h*w-x*y; if(i*kb+mid*ka>=d)ok=mid; else ng=mid; } if(ok==(h+la-1)/la+1)continue; chmin(ans,i+ok); } cout<