题目描述

给定一张有 $n$ 个结点、$m$ 条边的简单无向图，结点编号为 $1$ 到 $n$。

若对于任意满足 $1 \le l < x < r \le n$ 的三个整数，只要结点 $l$ 与结点 $r$ 连通，结点 $l$ 就也与结点 $x$ 连通，则称这张图是和谐的。

你可以向图中添加边。求使图变为和谐图所需添加边数的最小值。

输入格式

第一行输入两个整数 $n,m$（$3 \le n \le 2 \cdot 10^5$，$1 \le m \le 2 \cdot 10^5$）。

接下来 $m$ 行，每行输入两个整数 $u_i,v_i$（$1 \le u_i,v_i \le n$，$u_i \ne v_i$），表示一条无向边。

保证图中没有自环和重边。

输出格式

输出一个整数，表示最少需要添加的边数。

样例

样例 1

输入：

14 8
1 2
2 7
3 4
6 3
5 7
3 8
6 8
11 12

输出：

1

样例 2

输入：

200000 3
7 9
9 8
4 5

输出：

0