#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)< void vprint(T &V){ for(auto v : V){ cout << v << " "; } cout << endl; } int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N, K; cin >> N >> K; vector B(N); FOR(i, 0, N){ B[i] = i; } FOR(i, 0, K){ ll x, y; cin >> x >> y; x--; y--; swap(B[x], B[y]); } vector A(N); FOR(i, 0, N){ cin >> A[i]; A[i]--; } // index 逆引き map mp; FOR(i, 0, N){ mp[A[i]] = i; } vector C(N); FOR(i, 0, N){ C[i] = mp[i]; } map mp_v_to_i; FOR(i, 0, N){ mp_v_to_i[C[i]] = i; } // vprint(C); vector D(N); FOR(i, 0, N){ ll v = B[i]; D[i] = mp_v_to_i[v]; } // vprint(D); vector > swaps; // Dをバブルソートする問題になった FOR(i, 0, N){ FOR(j, i+1, N){ if(D[i]>D[j]){ swap(D[i], D[j]); swaps.push_back(make_pair(i, j)); } } } p(swaps.size()); for(auto p : swaps){ p2(p.first+1, p.second+1); } return 0; }