package no326; import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int[] p = new int[n]; for(int i=0;i<n;i++) { p[i] = i + 1; } for(int i=0;i<k;i++) { int x = sc.nextInt() - 1; int y = sc.nextInt() - 1; int temp = p[x]; p[x] = p[y]; p[y] = temp; } int[] a = new int[n]; for(int i=0;i<n;i++) { a[i] = sc.nextInt(); } for(int i=0;i<n;i++) { p[i] = a[p[i]-1]; } // System.out.println(Arrays.toString(p)); ArrayList<Integer> ans = new ArrayList<>(); //insertion sort for(int i=1;i<n;i++) { for(int j=i-1;j>=0;j--) { if (p[j] > p[j+1]) { int temp = p[j]; p[j] = p[j+1]; p[j+1] = temp; ans.add(j); } } } System.out.println(ans.size()); for(int x:ans) { System.out.println((x + 1) + " " + (x + 2)); } } }