不相交的线段

**在坐标轴上有 n 条线段，每条线段的左端点为xi，右端点为yi。现在你需要删去部分线段，使得剩下的除端点外无公共部分。请你计算最多能保留的线段数目。 **

输入格式

**第一行一个整数n (1≤n≤106 )，表示线段的条数。 **

**接下来 n 行，每行两个整数 xi,yi(0≤xi <yi≤106 ) **

输出格式

**一个整数，表示最多能保留的线段数。 **

样例输入

3 
 0 2 
 2 4 
 1 3

样例输出

2