N,K,X=map(int,input().split())

A=[0]
B=[0]
    
for k in range(1,K+1):
    a,b=input().split()
    if k!=X:
        A.append(int(a))
        B.append(int(b))
    else:
        A.append("?")
        B.append("?")

M=[i for i in range(N+1)]
for k in range(X):
    a,b=A[k],B[k]
    M[a],M[b]=M[b],M[a]

C=[0]+list(map(int,input().split()))
for k in range(K,X,-1):
    a,b=A[k],B[k]
    C[a],C[b]=C[b],C[a]

P=[]
for k in range(N+1):
    if C[k]!=M[k]:
        P.append(k)

print(P[0],P[1])