ll@n,@y,@z,@(c,l,x)[n],r=0,b=0;
sortA(n,l,c,x);
while(n>0&&l[n-1]>z){
	--n;
}
map<ll,ll>m;
while(r<n){
	while(l[r]<=y){
		m[x[r]]+=c[r];
		if(++r==n){
			break_break;
		}
	}
	if(m.empty()){
		wt(-1);
		exit(0);
	}
	auto&t=*m.rbegin();
	ll a=(l[r]-y)/+t.first;
	a=min(a,t.second);
	y+=a*t.first;
	b+=a;
	if(a==t.second){
		m.erase(t.first);
	}else{
		t.second-=a;
	}
}
while(y<z){
	if(m.empty()){
		wt(-1);
		exit(0);
	}
	auto&t=*m.rbegin();
	ll a=(z-y)/+t.first;
	a=min(a,t.second);
	y+=a*t.first;
	b+=a;
	if(a==t.second){
		m.erase(t.first);
	}else{
		t.second-=a;
	}
}
wt(b);