i=input
n,k,x=map(int,i().split())
v=[j+1for j in range(n)]
t=[]
for _ in [0]*k:
 a,b=i().split()
 if a=="?":t=v[:]
 else:a=int(a);b=int(b);v[a-1],v[b-1]=v[b-1],v[a-1]
c=list(map(int,input().split()))
w1=w2=-1
for j in range(n):
 if c[j]!=v[j]:
  if w1==-1:w1=t.index(c[j])+1
  else:w2=t.index(c[j])+1
if w1>w2:w1,w2=w2,w1
print(w1,w2)