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