题目描述 最小值网络是由若干个比较操作 $\text{Compare}(a x, a y)$（其中 $1 \leq x a y$ 则交换 $a x$ 与 $a y$），程序运行完成后 $a 1$ 对应所有变量中的最小值。 称一个最小值网络是可靠的当且仅当对于任意一个网络中的比较操作，删除这个操作保留其他操作及它们的顺序，得到的网络仍然是个最小值网络。 现在给定小明已经搭好的一些比较器（即一些比较操作），你只能在这些比较操作之后加入若干操作。问至少要加多少个比较操作才能让网络变成可靠的。 输入格式 从标准输入读入数据。 输入的第一行两个整数 $n,m$，表示变量的数量和小明决定好的比较操作数量。 接下来 $m$ 行每行两个整数 $x,y$，表示一个比较操作 $\text{Compare}(a x, a y)$。 输出格式 输出到标准输出。 输出一行一个整数表示最少需要在已经决定的比较操作后添加多少个比较操作才能让这个网络变为可靠的。 输入样例1 3 3 1 2 1 2 2 3 输出样例1 3