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)