时间限制：1秒　　内存限制：256M

---

【问题描述】

　　\(N\) 个岛屿排成一列，相邻两个岛屿之间都有一座桥当做连接。

　　一天这些岛屿之间发生了 \(M\) 场战争，第 \(i\) 场在 \(a_i\) 和 \(b_i\) 之间发生。

　　现在要求拆除一些桥梁使得任意两个发生了战争的岛屿都不可以到达彼此。

　　求最小要拆除的桥梁数。

【输入格式】

　　第一行两个正整数 \(N,M\)。
　　接下来 \(M\) 行，每行两个正整数 \(a,b\)，表示 \(a\) 和 \(b\) 之间有一场战争。

【输出格式】

　　需要拆除的桥梁的最小数目。

【输入输出样例1】

　Input

5 2
1 4
2 5

　Output

1

【输入输出样例2】

　Input

9 5
1 8
2 7
3 5
4 6
7 9

　Output

2

【输入输出样例3】

　Input

5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

　Output

4

【数据说明】

　　对于 \(100\%\) 的数据 \(2≤N≤10^5，1≤M≤10^5\)。

【来源】

　　Mr.he