题目链接：http://codeforces.com/contest/1253/problem/D
题目大意：给你一张n ，m无向图。一张”好“图的定义是如果L如果能够到R。那么L必须能到编号在[L+1, R-1]的所有节点。

问你至少需要添加多少条边使一个图变成“好“图。

我们维护每个连通块。

从L=1开始找到这个连通块的最大节点R。那么查询所有[L+1, R-1]的所有节点。如果x和L不在一个连通块中，那么添加边，使两个连通块合并。并且R这两个连通块的