有 n 棵树，初始时每棵树的高度为 Hi，第 i 棵树每月都会长高 Ai。现在有个木料长度总量为 S 的订单，客户要求每块木料的长度不能小于L，而且木料必须是整棵树（即不能为树的一部分）。现在问你最少需要等多少个月才能满足订单。

#include <bits/stdc++.h>

#define LL long long

#define maxn 200005

using namespace std;

LL a[maxn],h[maxn],S,L,mx;

int n;

bool check(LL day)

{

    LL ans=;

    LL now;

    for(int i=;i<=n;i++)

    {

        now = a[i]*day+h[i];//x是天数，a是步长（增量）一个一个的增，增完下一个

        if(now>=L) ans+=now;

        if(ans>=S) return true;

    }

    return false;

}

int main()

{

    cin>>n>>S>>L;

    for(int i=;i<=n;i++) cin>>h[i];

    for(int i=;i<=n;i++) cin>>a[i],mx=max(mx,max(L,S)/a[i]);

    LL l=,r=mx,ans=;

    while(l<=r)

    {

        LL mid=(l+r)>>;

        if(check(mid)) r=mid-;

        else l=mid+;

    }

    cout<<l<<endl;

}

#include<iostream>

#include<set>

#include<cstring>

#include<cstdio>

#include<algorithm>

#include<cstring>

using namespace std;

typedef unsigned long long ll;

ll h[],a[];

ll sum;

int main()

{

    ll n,S,L,i,j,l,r,m;

    while(cin>>n>>S>>L)

    {

        l=;r=1e18;m=(l+r)/;

        for(i=;i<n;i++)

            scanf("%d",&h[i]);

        for(i=;i<n;i++)

            scanf("%d",&a[i]);

        while(l<r)

        {

            sum=;

            for(i=;i<n;i++)

            {

                ll x=h[i]+m*a[i];

                if(x>=L)

                     sum+=x;

                if(sum>=S)

                break;

            }

            if(sum>=S)

            {

                r=m;

            }

            else

            {

                l=m+;

            }

            m=(l+r)/;

        }

        cout<<m<<"\n";

    }

    return ;

}

#include <cstdio>

#include <algorithm>

using namespace std;

typedef long long ll;

int n;

ll s,l;

ll h[],a[];

int check(ll mid)

{

    ll sum=;

    for(int i=;i<=n;i++)

    {

        if(h[i]+a[i]*mid>=l) sum+=(h[i]+a[i]*mid);

        if(sum>=s) return ;

    }

    return ;

}

ll maxx;

int main()

{

    scanf("%d%lld%lld",&n,&s,&l);

    for(int i=;i<=n;i++) scanf("%lld",&h[i]);

    for(int i=;i<=n;i++) scanf("%lld",&a[i]),maxx=max(maxx,a[i]);

    ll l=,r=1e18/maxx,mid,ans=;

    while(l<=r)

    {

        mid=(l+r)/;

        if(check(mid)) r=mid-,ans=mid;

        else l=mid+;

    }

    printf("%lld",ans);

}