小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：见图

 

若这批矿产的检验结果与所给标准值S 相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W 的值，让检验结果尽可能的靠近标准值S，即使得S-Y 的绝对值最小。请你帮忙求出这个最小值。

/*

  二分W值，对于每个二分，处理两个前缀和，分别是个数和质量（满足条件的），

  计算出Y值，与S进行比较…………

*/

#include<cstdio>

#include<iostream>

#include<cmath>

#define M 200010

#define INF 1000000000000LL

#define LL long long

using namespace std;

LL w[M],v[M],l[M],r[M],qian_v[M],qian_n[M],n,m,s,minn=INF;

int check(int x)

{

    for(int i=;i<=n;i++)

    {

        qian_n[i]=qian_n[i-];

        qian_v[i]=qian_v[i-];

        if(w[i]>=x)

        {

            qian_n[i]++;

            qian_v[i]+=v[i];

        }

    }

    LL tot=;

    for(int i=;i<=m;i++)

      tot+=(qian_v[r[i]]-qian_v[l[i]-])*(qian_n[r[i]]-qian_n[l[i]-]);

    if(abs(tot-s)<minn)

      minn=abs(tot-s);

    if(tot<=s)return ;

    else return ;

}

int main()

{

    cin>>n>>m>>s;

    for(int i=;i<=n;i++)

      cin>>w[i]>>v[i];

    for(int i=;i<=m;i++)

      cin>>l[i]>>r[i];

    LL ll=,rr=INF;

    while(ll<=rr)

    {

        LL mid=(ll+rr)/;

        if(check(mid))rr=mid-;

        else ll=mid+;

    }

    cout<<minn;

    return ;

}