题目描述

$X$ 轴上有 $N$ 条线段，每条线段有 $1$ 个起点 $S$ 和终点 $E$ 。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。

例如： $[1\ 5][2\ 3][3\ 6]$ ，可以选 $[2\ 3][3\ 6]$ ，这 $2$ 条线段互不重叠。

输入格式

第 $1$ 行： $1$ 个数 $N$ ，线段的数量 ( $2 \le N \le 10000$ )

第 $2 \sim N + 1$ 行：每行 $2$ 个数，线段的起点和终点 ( $-10^9 \le S,E \le 10^9$ )

输出格式

输出最多可以选择的线段数量。

3
1 5
2 3
3 6

2