#include<bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for (int i=(a);i<(b);i++)
#define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--)
#define REP(i,n) for (int i=0;i<(n);i++)
#define RREP(i,n) for (int i=(n)-1;i>=0;i--)
int N;
int K;
int X;
int A[100001];
int B[100001];
int C[100001];

void swap(int x,int y){
   int temp=A[x];
   A[x]=A[y];
   A[y]=temp;
}

int main(){
	cin>>N>>K>>X;
	REP(i,N){
	  A[i]=i+1;
	}
	REP(i,K){
	   if(i==X-1){
	      string s,ss;
	      cin>>s>>ss;
	      REP(i,N){
	          B[i]=A[i];
	      }
	   }else{
	      int a,b;
	      cin>>a>>b;
	      swap(a-1,b-1);
	   }	   
	}
	REP(i,N){
	   cin>>C[i];
	}
	//違う場所を探す
	int x,y,c=0;
	REP(i,N){
	    if(A[i]!=C[i]){
	       x=A[i];
	       y=C[i];
	    }
	}
	int xx,yy;
	REP(i,N){
	    if(B[i]==x){
	       xx=i+1;
	    }
	    if(B[i]==y){
	       yy=i+1;
	    }
	}
	
        cout<<min(xx,yy)<<" "<<max(xx,yy)<<endl;
	return(0);
}