#include <bits/stdc++.h>
using namespace std;
const int maxn=211111;
long long read(){
    long long res=0;int f=1,c=getchar();
    while(c!='-'&(c>'9'||c<'0'))c=getchar();
    if(c=='-'){f=-1,c=getchar();}
    while(c>='0'&&c<='9'){res=(res<<3)+(res<<1)+(c^48);c=getchar();}
    return res*f;
}
long long n,m,ans=2e12,s,a[maxn],cnt[maxn],w[maxn],v[maxn],li[maxn],ri[maxn];
long long check(long long x){
    for(int i=1;i<=n;++i){
        if(w[i]>=x){
            a[i]=a[i-1]+v[i];
            cnt[i]=cnt[i-1]+1;
        }else{
            a[i]=a[i-1];
            cnt[i]=cnt[i-1];
        }
    }
    long long res=0;
    for(int i=1;i<=m;++i){
        int ll=li[i],rr=ri[i];
        res+=(cnt[rr]-cnt[ll-1])*(a[rr]-a[ll-1]);
    }
    return abs(res-s);
}
long long l=999999999,r=-999999,lmid,rmid;
int main(){
    //freopen("1.cpp","r",stdin);
    n=read();m=read();s=read();
    for(int i=1;i<=n;++i){
        w[i]=read();
        v[i]=read();
        r=max(r,w[i]);
        l=min(l,w[i]);
    }l--;r+=3;
    for(int i=1;i<=m;++i){
        li[i]=read();
        ri[i]=read();
    }
    while(l+2<r){
        rmid=(l+2*r)/3;
        lmid=(2*l+r)/3;
        //cout<<l<<" "<<lmid<<" "<<rmid<<" "<<r<<endl;
        //cout<<check(lmid)<<" with "<<check(rmid)<<endl;
        long long lc=check(lmid);
        long long rc=check(rmid);
        ans=min(ans,lc);
        ans=min(ans,rc);
        ans=min(ans,check(l));
        ans=min(ans,check(r));
        if(lc>rc){
            l=lmid;
        }else{
            r=rmid;
        }
    }
    ans=min(ans,min(min(check(l),check(lmid)),min(check(rmid),check(r))));
    //for(int i=1;i<=n;++i)ans=min(ans,check(w[i]));
    printf("%lld",ans);
    return 0;
}