N,K,X = map(int,input().split())
BF = list(range(1,N+1))
for i in range(X-1):
    a,b = map(int,input().split())
    BF[a-1],BF[b-1] = BF[b-1],BF[a-1]
_=input()
L = []
for i in range(K-X):
    L.append(map(int,input().split()))
AF = list(map(int,input().split()))
for l in reversed(L):
    a,b = l
    AF[a-1],AF[b-1] = AF[b-1],AF[a-1]

ans = []
for i in range(N):
    if AF[i]!=BF[i]:
        ans.append(i+1)
print(*ans)