#include <bits/stdc++.h>
using namespace std;
bool fun(int mid,vector<int>&comp,vector<int>&st,vector<int>&cost,int budget){
    int sum=0;
           for(int i=0;i<comp.size();i++){
               if(st[i]-mid*comp[i]>=0){
                   sum+=0;
               }
               else{
                   sum+=((mid*comp[i]-st[i])*cost[i]);
               }
               if(sum>budget)return false;//early exit to optimize.
           }
           return sum<=budget;
}
int main()
{
    
    vector<int>comp={2,2,3,1};
    vector<int>st={3,2,1,4};
    vector<int>cost={2,3,1,6};
    int budget=30;
    int ans=0;
    int l=0;
    int h=100000;
    while(l<=h){
        int mid=(l+(h-l)/2);
        if(fun(mid,comp,st,cost,budget)){
            ans=mid;
            l=mid+1;
        }
        else{
            h=mid-1;
        }
    }
    cout<<ans<<endl;
    return 0;
}