死循环qwq(无从下手.jpg)

#include<bits/stdc++.h>
#define N 200010
using namespace std;
namespace program{
	int ans=20021109,w[N],Val[N],fw[N],l[N],r[N],n,m,S;
	inline int check(int x){
		int res=0;
		for(int i=1;i<=m;i++){
			if(r[i]<x)
				continue;
			else if(r[i]>=x)
				res+=(fw[r[i]]-fw[x-1])*(r[i]-x+1);
		}
		return res;
	}
	inline void work(){
		scanf("%d%d%d",&n,&m,&S);
		for(int i=1;i<=n;i++)
			scanf("%d%d",&w[i],&Val[i]);
		for(int i=1;i<=m;i++)
			scanf("%d%d",&l[i],&r[i]);
		fw[0]=0;
		for(int i=1;i<=n;i++)
			fw[i]=fw[i-1]+Val[i];
		int L=1,R=n;
		while(L<R){
			int mid=(L+R)>>1;
			int sum=check(mid);
			if(sum>S)
				L=mid;
			else
				R=mid+1;
			ans=min(ans,abs(sum-S));
//			printf("%d\n",ans);
		}
		printf("%d\n",ans);
	}
}
int main(){
	program::work();
	return 0;
}