#include <stdio.h>
#define max 2000000000
int main()
{
	int n,m,k,x,y,i,j,l,numere=0;
	freopen("stergeri.in","r",stdin);
	freopen("stergeri.out","w",stdout);
	scanf("%d%d%d",&n,&m,&k);
	bool c[max]={false};
	for (i=1; i<=m; i++)
	{
		scanf("%d%d",&x,&y);
		for (j=1; j<=n; j++)
			for (l=x; l<=y; l++)
				c[l]=true;
	}
	for (j=1; j<=n; j++)
	{
		if (!c[j])
			numere++;
		if ((!c[j]) && (numere==m))
		{
			printf("%d",j);
			break;
		}
	}
	return 0;
}