h=b[x]
g=b[x-1]
f=t=h,$h=g,$g=t
b=({0..99})
read n
read k
for((;k--;f)){
read x y
}
read -aa
for((x=n-1;x;++c)){
d+=" $x "$[x+1]
for((f,x+=2;x-->n||x&&a[g]<a[h];)){
:
}
}
echo $[c] $d