思路没错，样例也过，但45pts

#include<bits/stdc++.h>
using namespace std;
int n,m;
long long s,w[200005],v[200005];
long long pre1[200005],pre2[200005];
long long l=0,r=1e12,ans=1e18;
struct node{
    int l,r;
}a[200005];
long long check(long long x){
    memset(pre1,0,sizeof(pre1));
    memset(pre2,0,sizeof(pre2));
    for(int i=1;i<=n;i++){
        pre1[i]=pre1[i-1]+(w[i]>=x);
        pre2[i]=pre2[i-1]+(w[i]>=x)*v[i];
    }
    long long sum=0;
    for(int i=1;i<=m;i++){
        int l=a[i].l,r=a[i].r;
        sum+=(pre1[r]-pre1[l-1])*(pre2[r]-pre2[l-1]);
    }
    return abs(sum-s);
}
int main(){
    scanf("%d%d%lld",&n,&m,&s);
    for(int i=1;i<=n;i++){
        scanf("%lld%lld",&w[i],&v[i]);
    }
    for(int i=1;i<=m;i++){
        scanf("%d%d",&a[i].l,&a[i].r);
    }
    while(l<=r){
        long long mid=l+r>>1;
        long long num=check(mid);
//      printf("%lld %lld %lld %lld\n",l,r,mid,num);
        if(num<=ans)r=mid-1,ans=num;
        else l=mid+1;
    }
    printf("%lld",ans);
    return 0;
}

求调。