infoarena

#include <stdio.h>  
long i, j, t, x, y, n, m, k;    
bool v[200001];    
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;    
}