该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

SIMO是一位机智的探险家，他偶然间获得了一张古老而神秘的藏宝图。这张藏宝图上标记了n个宝藏的所在start(开始点)和end(结束点)。但是SIMO知道宝藏探险是一个非常危险的任务所以他想每一次探险都走尽可能多的宝藏点(多个藏宝点之间有共同点位的可算作1次探险),那么现在请你帮SIMO计算一下希蒙最少要探险多少次可以完成这张藏宝图的探险。

输入格式

第一行输入一个整数 $n$，表示宝藏点的个数

第二行输入$n$组用空格分隔的整数$start$，$end$表示每个宝藏点所在的起始位置和终止位置

输出格式

输出SIMO最少的探险次数

样例数据

4
1 3
2 4
5 7
6 8

2

数据范围

对于100%的数据，$1\le n\le 10^5$，$-10^9\le start \le end \le 10^9$

样例解释

第一个宝藏点为[1,3],第二个宝藏点为[2,4]两个宝藏点可以连通在一起所以一起算第一次探险，宝藏点[5,7],无法与前一次探险相连接所以但可以与[6,8]进行连通所以一起算作第二次探险。故最后输出2。