题目描述

有 $n$ 个车站从左到右排列，相邻两个车站之间各有一条铁路，因此共有 $n-1$ 条铁路。

现在有 $m$ 个断开请求。每个请求给出两个车站 $l$ 和 $r$，要求删除若干条铁路，使车站 $l$ 与车站 $r$ 不再连通。

请计算至少需要删除多少条铁路，才能同时满足所有请求。

输入格式

第一行包含两个整数 $n$ 和 $m$。

接下来 $m$ 行，每行包含两个整数 $l$ 和 $r$，表示一个断开请求。

输出格式

输出一个整数，表示至少需要删除的铁路数量。

7 3
1 3
2 5
5 7

2

数据范围与提示

• $2 \le n \le 10^5$
• $1 \le m \le 10^5$
• $1 \le l < r \le n$