连二分都没用的算法，纯粹的枚举W的值，不吸氧85pts，吸了氧就过了（#13惊险776ms），显然大数据中相同的w[i]较多，建议加强一些w[i]均不相同的大数据。

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int N = 2e5 + 5,M = 1e6 + 5;
LL inf = 1e12 + 5;
LL m,n,s,w[N],v[N],l[N],r[N],box[M],num[N],tot[N],sum[N],minn = inf;
int main(){
	scanf("%lld%lld%lld",&n,&m,&s);
	for(int i=1;i<=n;i++) scanf("%lld%lld",&w[i],&v[i]),box[w[i]] ++;
	for(int i=1;i<=m;i++) scanf("%lld%lld",&l[i],&r[i]);
	for(int i=0;i<=1000000;i++)//这里如果不同的w[i]较多，复杂度就上去了
	    if(box[i]){
	    	LL res = 0;
	    	for(int j=1;j<=n;j++){
	    		num[j] = (w[j] >= i);
				tot[j] = tot[j-1] + num[j];
				sum[j] = sum[j-1] + num[j] * v[j];
			}
			for(int j=1;j<=m;j++)
			    res += (tot[r[j]] - tot[l[j]-1]) * (sum[r[j]] - sum[l[j]-1]);
			minn = min(abs(res - s),minn);
		}
	printf("%lld\n",minn);
	return 0;
}