#include <iostream>
#include <cmath>
using namespace std;
typedef long long ll;
const int N=2e5+10;
ll w[N],v[N],l[N],r[N],sv[N],sn[N],ans=1e18;
//sv是重量大于mid的矿石 的价值的前缀和 比如sv[3]表示下标1-3中重量大于mid的矿石的价值和
//sn是数量大于mid的矿石 的数量的前缀和 比如sn[3]表示下标1-3中重量大于mid的矿石的个数和
ll n,m,S;
bool check(int mid)
{
    sv[0]=0,sn[0]=0; //用来每次循环的时候，相当于对于每个mid，重置前缀和数组
    for(int i=1;i<=n;i++)
    {
        if(w[i]>=mid) //重量大于mid
            sv[i]=sv[i-1]+v[i],sn[i]=sn[i-1]+1; //如果w[i]这一矿石重量大于等于mid，就把这一块价值存储到sv，同时sn数量加一。
        else 
            sv[i]=sv[i-1],sn[i]=sn[i-1]; //如果w[i]这一矿石重量小于mid，sv、sn都和前一项一致。
    }
    ll res=0;
    for(int i=1;i<=m;i++) //对于m个询问 计算所有区间的检验结果
        res+=(sn[r[i]]-sn[l[i]-1])*(sv[r[i]]-sv[l[i]-1]); 
    ans=min(ans,llabs(res-S));
    return res>=S;    // 如果是这样就是 if(check(mid))l=mid; 
    // return res<=S; 如果这样就是 if(check(mid))r=mid;  
}
int main()
{
    scanf("%lld%lld%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("%lld%lld",&l[i],&r[i]);

    ll l=0,r=1e6+10; //注意:r最小得设置成1e6+2  
    //因为循环结束条件是l+1=r l可能等于1e6 又因为开区间 r至少1e6+2
    while(l+1<r)
    {
        ll mid=l+r>>1;
        if(check(mid))l=mid;
        else r=mid;
    }
    //printf("%lld\n",l);
    printf("%lld",ans);
    return 0;
}