f=lambda:map(int,raw_input().split())
N=input();a=[];I=range(N+1)
for i in xrange(input()):x,y=f();I[x],I[y]=I[y],I[x]
A=[0]+f();i=1
while i<=N:
	p=I.index(A.index(i))
	while i<p:q=p-1;a+=[(q,p)];I[q],I[p]=I[p],I[q];p=q
	i+=1
print len(a)
for x,y in a:print x,y