#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream cin("stergeri.in");
ofstream cout("stergeri.out");

int n,m;
long long k;
vector<pair<int, int> > V;

bool crit(pair<int, int> a, pair<int, int> b)
{
    return a.first < b.first || a.first==b.first && a.second<b.second;
}

int main()
{
    cin>>n>>m>>k;
    for(int i=1;i<=m;++i)
    {
        int a,b;
        cin>>a>>b;
        if(a>b) swap(a,b);
        V.push_back({a,b});
    }
    sort(V.begin(),V.end(),crit);
    for(int i=0;i<m;i++)
    {
        //cout<<k<<endl;
        if(V[i].first<=k) k+=V[i].second-V[i].first+1;
    }
    cout<<k;
    return 0;
}