### 问题描述 吉吉国王统治的国家领土中铁路的数量太少了，他现在想扩建铁路。在他的领土中，铁路都是双向的，现在他给了你一张地图，地图中包含 $2n$ 个城市（城市起始序号从 $1$ 开始）。 吉吉国王想出来了 $m$ 个方案，每个方案是一条具体的铁路，但他未告诉你具体的铁路，只告诉了你每个方案可能是哪些铁路，格式如下： - `a b`，表示城市 $a$ 到城市 $(b+n)$ 之间可能修建一条道路，或城市 $(a+n)$ 到城市 $b$ 之间可能修建一条道路。 他还告诉了你一个小秘密，即对于任意的正整数 $i\in[1,2n]$，城市 $i$ 与城市 $(i+n)$ 之间早已修建好了铁路。 现在他想考考你，如何修建铁路使吉吉国王的所有城市之间**桥**的数量最少，求最少的**桥**的数量。 桥：桥是图的一条边，移除它会增加连通分量的数量。 ### 输入格式 第一行包含两个正整数 $n,m$，其中 $2n$ 表示城市的数量，$m$ 表示方案的数量。 接下来 $m$ 行，每行包含两个整数 $a_{i},b_{i}$，表示吉吉国王的一个方案。 ### 输出格式 输出共 $1$ 行，包含 $1$ 个整数，表示最少的桥的数量。 ### 样例输入 ```text 6 7 1 2 1 3 2 3 3 4 4 5 4 6 5 6 ``` ### 样例输出 ```text 1 ``` ### 评测数据规模 $1\leq n,m \leq 2\times 10^5$，$1\leq a_{i},b_{i} \leq n$。