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