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