module main; // https://sugarknri.hatenablog.com/entry/2017/11/06/122659 より // 置換、あみだくじ、バブルソート import std; void main() { // 入力 int N = readln.chomp.to!int; int K = readln.chomp.to!int; auto D = iota(0, N + 1).array; foreach (_; 0 .. K) { int a, b; readln.chomp.formattedRead("%d %d", a, b); swap(D[a], D[b]); } auto A = 0 ~ readln.split.to!(int[]); // 0-originにする // 答えの計算 int[] ans; foreach (i; 1 .. N + 1) foreach (j; 1 .. N - i + 1) if (A[D[j]] > A[D[j + 1]]) { ans ~= j; swap(D[j], D[j + 1]); } // 答えの出力 writeln(ans.length); foreach (a; ans) writefln("%d %d", a, a + 1); }