#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;
}

求调。