题目描述

从左往右有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。

输出格式

一个整数。

样例输入

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

样例输出

2