题目描述

从左往右有 $n$ 个小岛，对于 $1 \le i \lt n$ ，第 $i$ 个小岛和第 $i+1$ 个小岛有一条桥相连。

有 $m$ 对矛盾，第 $i$ 对矛盾用 $a_i$ 和 $b_i$ 来描述，表示第 $a_i$ 个小岛和第 $b_i$ 个小岛的居民有矛盾，他们希望您炸毁其中一些桥，使得第 $a_i$ 个小岛和第 $b_i$ 个小岛不能来往。

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

输入格式

第一行，n 和 m , ( 2 <= n <= ${10}^5$, 1 <= m <= ${10}^5$ )。

接下来有 $m$ 行，第 $i$ 行是 $a_i$ 和 $b_i$ ( $1 \le a_i \lt b_i \le n$ )。

输出格式

一个整数。

样例

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

2