N = int(input()) K = int(input()) XY = [list(map(int,input().split())) for _ in range(K)] A = list(map(int,input().split())) for x,y in XY: x -= 1 y -= 1 A[x],A[y] = A[y],A[x] ans = [] for i in range(1,N+1): x = A.index(i) while x >= i: A[x-1],A[x] = A[x],A[x-1] ans.append((x,x + 1)) x -= 1 print(len(ans)) for a in ans: print(*a)