题目描述

有 $N$ 个岛屿排成一列，相邻岛屿间有桥（共 $N-1$ 座）。 Aki 收到 $M$ 条请求，第 $i$ 条请求给出 $a_i<b_i$，要求让岛屿 $a_i$ 与 $b_i$ 之间无法通过桥到达。 Aki 可以移除一些桥，问最少移除多少座桥才能满足所有请求。

输入格式

第一行 $N\ M$；接着 $M$ 行：$a_i\ b_i$ $2\le N\le 10^5$，$1\le M\le 10^5$，$1\le a_i<b_i\le N$，且各对互不相同。

输出格式

按题意输出结果。

5 2
1 4
2 5

1

Hint

样例解释： 切断连接岛屿2和岛屿3之间的桥即可。