#include<fstream>
using namespace std;
int n,m,k,i,al[1000000],a2[100000];
int main ()
{
    
    
    ifstream f("stergeri.in");
    ofstream g("stergeri.out");
    
    
    f>>n;
    f>>m;
    f>>k;
    
    for(i=1;i<=m;i++)
    f>>al[i];
    f>>a2[i];
    
    for (i=m;i>=1;i--)
    if (k>=al[i])
    k+=a2[i]-al[i]+1;
    g<<k;
    g<<'\n';
    
    f.close();
    g.close();
    return 0;
    
}