#include <bits/stdc++.h>
using namespace std;
int main(void){
    int n,k,x;
    cin>>n>>k>>x;
    vector<int>d1(n),d2(n);
    for(int i=0;i<n;i++)d1[i]=i+1;
    vector<array<int,2>>q(k);
    x--;
    for(int i=0;i<k;i++){
        if(i==x){
            char c;cin>>c>>c;
        }else{
            cin>>q[i][0]>>q[i][1],q[i][0]--,q[i][1]--;
        }
    }
    for(int i=0;i<n;i++)cin>>d2[i];
    for(int i=0;i<x;i++){
        swap(d1[q[i][0]],d1[q[i][1]]);
    }
    for(int i=k-1;i>x;i--){
        swap(d2[q[i][0]],d2[q[i][1]]);
    }
    int f=0;
    for(int i=0;i<n;i++){
        if(d1[i]!=d2[i])cout<<i+1<<(f++?"\n":" ");
    }
    return 0;
}