i=input
n,k,x=map(int,i().split())
t=n=range(n)
v=[j+1for j in n]
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,i().split()))
w1=w2=-1
for j in 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)