#include <stdio.h>
long i, j, t, x, y, n, m, k;  
bool v[20001];  
int main()  
{  
freopen("stergeri.in", "r", stdin);  
freopen("stergeri.out", "w", stdout);  
scanf("%ld%ld%ld", &n, &m, &k);  
for (i=1;i<=n;i++)  
    v[i]=1;
for (i=1;i<=m;i++)  
    {  
   t=0;  
   scanf("%ld%ld", &x, &y);
   for (j=1;t<x;j++)  
    if (v[j]==1)  
        t++;  
   for (j=t;t<=y;j++)  
    if (v[j]==1)
        {  
         t++;  
         v[j]=0;
         }  
   }  
t=0;
for (i=1;t<k;i++)  
    if (v[i]==1)  
    t++;
printf("%ld", i-1);
fcloseall();  
return 0;  
}