第1题 最少炸弹

从左往右有n个小岛，对于1<=i<n，第i个小岛和第i+1个小岛有一条桥相连。

有m对矛盾，第i对矛盾用a[i]和b[i]来描述，表示第a[i]个小岛和第b[i]个小岛的居民有矛盾，

他们希望您炸毁其中一些桥，使得第a[i]个小岛和第b[i]个小岛不能来往。

一个炸弹可以炸毁一条桥，问至少需要多少个炸弹才能使得解决m对矛盾。

输入格式 第一行，n和m, 2<=n<=1e5, 1<=m<=1e5。

接下来有m行，第i行是a[i]和b[i], 1<=a[i]<b[i]<=n。

输出格式 一个整数。

输入/输出例子1 输入：

9 5

1 8

2 7

3 5

4 6

7 9

输出：

2