$n=<>;
$k=<>;
@b=0..$n;
$x=<>,$t=$b[$x],$b[$x]=$b[$x+1],$b[$x+1]=$t for 1..$k;
@a=(0,<>=~/\d+/g);

while(1){
	$i=1;
	while($i<$n&&$a[$i]==$b[$i]){
		++$i;
	}
	last if $i==$n;
	$j=$i;
	while($a[$i]!=$b[$j]){
		++$j;
	}
	push@y,$j;
	$t=$b[$j],$b[$j]=$b[$j-1],$b[$j-1]=$t;
}
print@y.$/;
print$_-1,$",$_,$/for@y;