#include <bits/stdc++.h> using namespace std; typedef vector<int> V; int main() { int N,K; cin>>N>>K; V A(N);iota(A.begin(),A.end(),1); for(int i = 0; i < K; i++){ int x,y; cin>>x>>y; swap(A[x-1],A[y-1]); } V B(N); V X,Y; for(int i = 0; i < N; i++){ int t;cin>>t; B[t-1]=i+1; } for(int i=0;i<N;i++){ if(A[i]!=B[i]) for(int j = i+1; j < N; j++) if(A[j]==B[i]){ for(int k=j;k>i;k--){ X.push_back(k); Y.push_back(k+1); swap(A[k-1],A[k]); } } } for(int i = 0; i < N; i++)if(A[i]!=B[i])return 1; int L=X.size(); cout<<L<<endl;; for(int i = 0; i < L; i++) cout<<X[i]<<" "<<Y[i]<<endl; return 0; }