q=input
a=[i for i in range(1,int(q())+1)]
for j in [0]*int(q()):
 b,c=map(int,q().split())
 b-=1;c-=1
 a[b],a[c]=a[c],a[b]
l=list(map(int,q().split()))
c=[]
for i in range(len(a)):
 for j in range(len(a)-1,i,-1):
  if a[j]==l[i]:c.append([j,j+1]);a[j-1],a[j]=a[j],a[j-1]
print(len(c))
for _ in range(len(c)):print(*c[_])