95pts(WA#2)

#include<bits/stdc++.h>
#define int long long
using namespace std;

//P4058 [Code+#1] 木材
#define ull unsigned long long
int n,s,l;
const int N=2e5+5;
int h[N],a[N];
bool check(ull x){
	ull sum=0;
	for(ull i=1;i<=n;i++){
		int g=a[i]*x;
		if(h[i]+g>=l)sum+=h[i]+g;
	}
	return sum>=s;
}
signed main(){
	cin>>n>>s>>l;
	ull sum=0;
	for(int i=1;i<=n;i++){
		cin>>h[i];
		if(h[i]>=l)sum+=h[i];
	}
	for(int i=1;i<=n;i++)cin>>a[i];
	if(sum>=s){
		cout<<0;
		return 0;
	}
	ull l=0,r=1e18;
	while(l+1<r){
		int mid=(l+r)/2;
		if(check(mid))r=mid;
		else l=mid;
	}
	cout<<r;
	
	return 0;
}