#include<iostream>

using namespace std;

int main(){

   int N, K, X;
   cin>> N>> K>> X;
   int A[K], B[K];
   for(int i=0; i<X-1; i++){
      cin>> A[i]>> B[i];
      A[i]--; B[i]--;
   }
   char temp, temptemp;
   cin>> temp>> temptemp;
   A[X-1]=B[X-1]=-1;
   for(int i=X; i<K; i++){
      cin>> A[i]>> B[i];
      A[i]--; B[i]--;
   }
   int C[N];
   for(int i=0; i<N; i++){
      cin>> C[i];
      C[i]--;
   }

   int f[N];
   for(int i=0; i<N; i++) f[i]=i;
   for(int i=0; i<X-1; i++){
      swap(f[A[i]], f[B[i]]);
   }
   for(int i=K-1; i>=X; i--){
      swap(C[A[i]], C[B[i]]);
   }

   int a, b;
   int flag=0;
   for(int i=0; i<N; i++){
      if(f[i]!=C[i]){
         if(!flag){
            a=i+1;
            flag=1;
         }else{
            b=i+1;
            break;
         }
      }
   }

   cout<< a<<" "<< b<< endl;

   return 0;
}