#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,m,x;
int isl[N],isr[N];
int minl[N],maxr[N];
int t1[N<<2],t2[N<<2];
void build(int p,int l,int r)
{
	t1[p]=n+1;t2[p]=0;
	if(l==r)
	{
		return ;
	}
	int mid=l+r>>1;
	build(p<<1,l,mid);
	build(p<<1|1,mid+1,r);
}
void change(int p,int l,int r,int x,int y)
{
	if(x<=l&&r<=y)
	{
		t1[p]=min(t1[p],x);
		t2[p]=max(t2[p],y);
		return ;
	}
	int mid=l+r>>1;
	if(x<=mid)
	{
		change(p<<1,l,mid,x,y); 
	}
	if(mid+1<=y)
	{
		change(p<<1|1,mid+1,r,x,y);
	}
}
void lazydown(int p,int l,int r)
{
	if(l==r)
	{
		minl[l]=t1[p];
		maxr[l]=t2[p];
		return ;
	}
	t1[p<<1]=min(t1[p<<1],t1[p]);
	t1[p<<1|1]=min(t1[p<<1|1],t1[p]);
	t2[p<<1]=max(t2[p<<1],t2[p]);
	t2[p<<1|1]=max(t2[p<<1|1],t2[p]);
	int mid=l+r>>1;
	lazydown(p<<1,l,mid);
	lazydown(p<<1|1,mid+1,r); 
}
int main()
{
	int x,y,z,L,R;
	scanf("%d%d%d",&n,&m,&z);
	build(1,1,n);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&x,&y);
		change(1,1,n,x,y);
		isl[x]=1;
		isr[y]=1;
	}
	lazydown(1,1,n);
	L=z;
	for(int i=z;i>1;i--)
	{
		if(minl[i]>i-1)
		{
			break;
		}else{
			L=i-1;
		}
	}
	R=z;
	for(int i=z;i<n;i++)
	{
		if(maxr[i]<i+1)
		{
			break;
		}else{
			R=i+1; 
		}
	}
	for(int i=L;i<=R;i++)
	{
		if(i<z&&isl[i]||i>z&&isr[i])
		{
			printf("%d ",i);
		}
	}
	return 0;
}