#include<stdio.h>
int n,m,k,x,y,v[2000000],j,c[2000000];
void citire(int n)
{
	int i=1;
	while(i<=n)
	{
		v[j]=i;
		++i;
		++j;
	}
	
}
int main()
{
	int p=0,s=1,t=0,g=0,h,a=0;
	freopen("stergeri.in","r",stdin);
	freopen("stergeri.out","w",stdout);
	scanf("%d%d%d%d%d",&n,&m,&k,&x,&y);
	citire(n);
	while(x<=y && s<=m)
	{
		
		v[x]=0;
		++x;
		if(x>y)
		{
			while(g<=n)
			{
				if(v[g]!=0)
				{
					c[a]=v[g];
					++a;
				}
				++g;
			}
			scanf("%d%d",&x,&y);
			++s;
			while(x<=y)
			{
				c[x]=0;
				++x;
			}
		}
	}
	while(p<=n-1)
	{
		if(c[p]!=0)
			++t;
		if(t==k)
		{
			printf("%d",c[p]);
			break;
		}
		++p;
	}
	return 0;
}