#include<bits/stdc++.h>
using namespace std;
long long n,m,k,x,y,tp,c[200005],t[200005],px[200005],py[200005],tt[200005]; 
int main(){
	freopen("station.in","r",stdin);
	freopen("station.out","w",stdout);
    ios::sync_with_stdio(false); 
    cin>>n>>m>>k;
    for(int i=1;i<=m;i++){ 
		cin>>x>>y,c[x]++,c[y+1]--,py[y]++,px[x]++;
		if(x<k) tt[x]=1;
		if(y>k) tt[y]=1;
	}	
    for(int i=1;i<=n;i++) c[i]+=c[i-1];
    for(int i=1;i<k;i++) c[i]-=py[i];
    for(int i=k+1;i<=n;i++) c[i]-=px[i];
  	for(int i=k-1;i>=1&&c[i];i--) t[i]=tt[i];
  	for(int i=k+1;i<=n&&c[i];i++) t[i]=tt[i];
  	for(int i=1;i<=n;i++) if(t[i]) cout<<i<<" ";
    return 0;
}