30分求调！！！

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,s,ans,y,a[200005],b[200005],aa[200005],bb[200005],l[200005],r[200005];
int c(int x)
{
	y=0;
	memset(aa,0,sizeof(aa));
	memset(bb,0,sizeof(bb));
	for(int i=1;i<=n;i++)
	{
		if(a[i]>x)
			aa[i]=aa[i-1]+1,bb[i]=bb[i-1]+b[i];
		else
			aa[i]=aa[i-1],bb[i]=bb[i-1];
	}
	for(int i=1;i<=m;i++)
	{
		int ll=l[i],rr=r[i];
		y+=(aa[rr]-aa[ll-1])*(bb[rr]-bb[ll-1]);
	}
	if(y>s)
		return 1;
	else
		return 0;
}
signed main()
{
	cin>>n>>m>>s;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i]>>b[i];
	}
	for(int i=1;i<=m;i++)
		cin>>l[i]>>r[i];
	int l=1,r=200010;
	ans=s;
	while(l<=r)
	{
		int M=l+(r-l)/2;
		if(c(M))
			l=M+1;
		else
		{
			r=M-1;
			ans=min(ans,llabs(s-y));
		}
	}
	cout<<ans;
	return 0;
}