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

for(1..$n){
	for$i(1..$n){
		while($a[$i]<$c[$i]){
			push@y,($c[$i]-1).$".$c[$i].$/;
			$_==$c[$i]-1&&++$_ for@c;
			--$c[$i];
		}
		while($a[$i]>$c[$i]){
			push@y,$c[$i].$".($c[$i]+1).$/;
			$_==$c[$i]+1&&--$_ for@c;
			++$c[$i];
		}
	}
}

print@y.$/,@y;