import sys
N, K, X = map(int, input().split())
AB = [tuple(input().split()) for _ in range(K)]
diA = dict(zip(range(1, N+1), range(N)))
diB = dict(zip(list(map(int, input().split())), range(N)))
# print(diA)
Ali = [0] * N
for i, (A, B) in enumerate(AB, 1):
    if i == X:
        for k, v in diA.items():
            # print(k, v, type(v))
            Ali[v] = k
        break
    else:
        A, B = int(A), int(B)
        diA[A], diA[B] = diA[B], diA[A]
X = K - X + 1
Bli = [0] * N
for i, (A, B) in enumerate(AB[::-1], 1):
    if i == X:
        for k, v in diB.items():
            Bli[v] = k
        break
    else:
        A, B = int(A), int(B)
        diB[A], diB[B] = diB[B], diB[A]
ans = []
for i, (a, b) in enumerate(zip(Ali, Bli)):
    if a != b:
        ans.append(i+1)

print(*ans)