问题描述

数轴上有 $n$ 个闭区间 $[a_i, b_i]$，取尽量少的点，使每个区间内都至少有一个点（不同区间内含的点可以是同一个）。

例如，对于以下 4 个区间：

只需要选择 1 个点就可以落在全部的区间内。

输入格式

第一行，输入一个整数 $n$（$n \leq 100000$），表示有 $n$ 个闭区间。

第二行到第 $n+1$ 行，输入两个整数 $a$、$b$，（$0 \leq a < b \leq 100000$），表示区间的开始和结束。

输出格式

输出一个整数，表示最小需要选择的点的数量。

输入样例 #1

6
1 2
4 6
5 9
1 5
4 9
1 7

输出样例 #1

2