#include <stdio.h>  
int i,j,t,x,y,n,m,k;    

bool v[200001];    
int main()    
{    
	freopen("stergeri.in","r",stdin);    
	freopen("stergeri.out","w",stdout);    
	scanf("%d%d%d", &n,&m,&k);    
	for (i=1;i<=n;i++)    
		v[i]=1;  
	for (i=1;i<=m;i++)    
    {    
		t=0;    
		scanf("%d%d", &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("%d", i-1);      
	return 0;    
}