#include <bits/stdc++.h> using namespace std; #define int long long #define rep(i,s,n) for(int i = s;i<n;i++) #define repe(i,s,n) for(int i = s;i<=n;i++) #define rrep(i,s,n) for(int i = (n)-1;i>=(s);i--) #define all(v) (v).begin(),(v).end() #define pb push_back #define fi first #define se second #define chmin(a,b) a=b #define chmax(a,b) a=b typedef long long ll; typedef pair<int,int>pint; typedef vector<int>vint; typedef vector<pint>vpint; typedef pair<pint,int> P1; typedef pair<int,pint> P2; typedef pair<pint,pint>PP; static const ll maxLL = (ll)1 << 62; const ll MOD=1000000007; const ll INF=1e18; int dx[]={0,0,1,-1}; int dy[]={-1,1,0,0}; int N,K; int x[6666],y[6666]; int a[101]; int b[101]; signed main(){ cin.tie(0); ios::sync_with_stdio(false); cin>>N>>K; rep(i,0,K){ cin>>x[i]>>y[i]; } rep(i,1,N+1)cin>>a[i]; rep(i,0,K){ swap(a[x[i]],a[y[i]]); } vpint ans; rep(i,1,N+1)b[i]=i; rep(i,1,N+1){ rep(j,1,N+1){ if(b[i]==a[j]){ rrep(k,i+1,j+1){ ans.pb(pint(k-1,k)); swap(a[k-1],a[k]); } } } } cout<<ans.size()<<"\n"; for(auto &e:ans){ cout<<e.fi<<" "<<e.se<<"\n"; } return 0; }