f=lambda:map(int,raw_input().split())
R=range;N=input();a=[];B=R(N)
def s(x):B[x-1],B[x]=B[x],B[x-1]
exec("s(f()[0]);"*input());A=f();i=0
while i<N:
	i+=1;p=B.index(A.index(i))
	while i<=p:a+=[(p,p+1)];s(p);p-=1
print len(a)
for x,y in a:print x,y