在一个数轴上有 $n$ 条线段，现选取其中 $k$ 条线段使得这 $k$ 条线段两两没有重合部分，问最大的 $k$ 为多少?

第一行为一个正整数 $n$，
下面 $n$ 行每行 $2$ 个数字 $a_i, b_i$，描述每条线段。

输出文件仅包括一个整数，为 $k$ 的最大值。

对于 $20\%$ 的数据，$n≤10$。
对于 $50\%$ 的数据，$n≤1.000$。
对于 $70\%$ 的数据，$n≤100.000$。
对于 $20\%$ 的数据，$n≤1,000,000,\ 0≤a_i<b_i≤1,000,000$。