P2273 [HNOI2002] 交换

给定 $n$ 个整数寄存器 $r_1,r_2,\cdots,r_n$。我们定义一个比较交换指令 $\text{CE}(a,b)$ 如下：如果 $r_a$ 中的值大于 $r_b$ 中的值，则交换寄存器 $r_a$ 和 $r_b$ 中的值。其中，$1\leq a

共两行，第一行为用空格分开的两个整数 $n,m$；其中 $n$ 为寄存器个数（$2\leq n\leq 10 ^ 4$），$m$ 为 CE-程序的指令条数（$0\leq m\leq20000$）。 接下来为 $m$ 条指令 $\text{CE}(a,b)$，$a,b$ 之间用逗号分隔，两条指令之间也用逗号分隔。

共一行一个整数即应该增加的最少指令条数。