题目描述

数轴上有n条线段，选取其中k条线段使得这k条线段两两没有重合部分，问k最大为多少。

输入描述

第一行为一个正整数n；

在接下来的n行中，每行有2个数$a_i$，$b_i$描述每条线段。

输出描述

输出一个整数，为k的最大值。

示例1

输入

3
0 2
2 4
1 3

输出

2

备注

对于$20\%$的数据，$n \leq 10$； 对于$50\%$的数据，$n \leq 10^3$； 对于$70\%$的数据，$n \leq 10^5$； 对于$100\%$的数据，$n \leq 10^6$,$0 \leq a_i \lt b_i \leq 10^6$。