暂无测试数据。

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

输入格式

第一行一个整数 $n\ (1\le n\le 10^6)$，表示线段的条数。

接下来 $n$ 行，每行两个整数 $a_i,b_i\ (0 \le a_i < b_i \le 10^6)$

输出格式

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

3
0 2
2 4
1 3

2