#define _USE_MATH_DEFINES
#include<stdio.h>
#include<string>
#include<iostream>
#include<cctype>
#include<cstdio>
#include<vector>
#include<stack>
#include<queue>
#include <algorithm>
#include<math.h>
#include<set>
#include<map>
#include<iomanip>

//#include<bits/stdc++.h>


using namespace std;


int main() {
	
	int n, k, x;
	cin >> n >> k >> x;
	vector<int>a, b, c;
	x--;
	for (int i = 0; i < n; i++) {
		int I = i + 1;
		a.push_back(I);
		b.push_back(I);
		
		//cout << a.size()<< b[i];
	}
	for (int i = 0; i < k; i++) {
		int w, h;
		char rr, rrr;
		if (i != x) { cin >> w >> h; w--, h--; }
		else cin >> rr >> rrr;
		if (i == x) { b = a;}
		if (i < x) {
			swap(a[w], a[h]);
		}
		else if (i > x) {
			swap(b[w], b[h]);
		}
	}
	for (int i = 0; i < n; i++) {
		int r; cin >> r;
		c.push_back(r);
		//cout << c[i];
	}
	vector<int>t;
	for (int i = 0; i < n; i++) {
		//cout << b[i] << c[i] << endl;;
		if (b[i] != c[i]) {
			for (int j = 0; j < n; j++) {
				if(a[j]==b[i]||a[j]==c[i])t.push_back(j);
			}
		}
		if (t.size())break;
	}
	cout << t[0]+1 << " " << t[1]+1 << endl;


	return 0;


}