#yuki326

n=int(raw_input())
k=int(raw_input())
m=[]
for i in range(k):
 x,y=map(int,raw_input().split())
 m.append(x)
l=map(int,raw_input().split())
for x in m:
 l[x-1],l[x]=l[x],l[x-1]
res=[]
for p in range(1,n+1):
 q=l.index(p)
 for i in range(q,p-1,-1):
  res.append(i)
  l[i-1],l[i]=l[i],l[i-1]
print len(res)
for i in res:
 print i,i+1