本文共289个字,预计阅读时间需要1分钟。

Description

现在给你n条线段,都在数轴上,选取其中的k条线段使得这k条线段两两没有重合部分,问选取的线段数量最大为多少。

Input

第一行为一个正整数n( n <= 10^6);

在接下来的n行中,每行有个两个数l , r( 0 <= l , r <= 10^6 ),描述每条线段的左端点和右端点。

Output

输出一个整数,表示选取的最大数量的线段数

Sample Input 1 

Sample Output 1