我思路就是二分W+前缀和作判定，但死活不对，WA了4,7,9,11,12,18，求看

评测记录

#include<bits/stdc++.h>
using namespace std;
long long Min(long long x,long long y){
	return x<y?x:y;
}
long long Max(long long x,long long y){
	return x>y?x:y;
}
long long Abs(long long x){
	return x>0?x:-x;
}
long long w[200001],v[200001];
long long l[200001],r[200001];
long long W[200001],V[200001];
long long s;
long long n,m;
long long calc(long long x){
	for(int i=1;i<=n;i++)
		if(w[i]>=x)	W[i]=W[i-1]+1,V[i]=V[i-1]+v[i];
		else W[i]=W[i-1],V[i]=V[i-1];
	long long ret=0;
	for(int i=1;i<=m;i++) ret+=(W[r[i]]-W[l[i]-1])*(V[r[i]]-V[l[i]-1]);
	return ret;
}
int main(){
	int L=0,R=-0x3f3f3f3f;
	scanf("%d%d%lld",&n,&m,&s);
	for(long long i=1;i<=n;i++){
		scanf("%lld%lld",&w[i],&v[i]);
		R=Max(R,w[i]);
	}
	for(long long i=1;i<=m;i++) scanf("%lld%lld",&l[i],&r[i]);
	long long ans=0x3f3f3f3f;
	R++;
	while(L<R){
		long long mid=(L+R)>>1;
		long long now=calc(mid);
		if(now>=s) L=mid+1,ans=now;
		else R=mid;
	}
	if(ans==s) printf("0");
	else printf("%lld",Min(ans,Abs(s-calc(L-1))));
	return 0;
}