数轴上有 nnn 条线段，选取其中 kkk 条线段使得这 kkk 条线段两两没有重合部分，问 kkk 最大为多少。

第一行为一个正整数 nnn；

在接下来的 nnn 行中，每行有 222 个数 ai,bia_i, b_iai,bi，描述每条线段。

输出一个整数，为 kkk 的最大值。

对于 20%20\%20% 的数据，n≤10n \leq 10n≤10；

对于 50%50\%50% 的数据，n≤103n \leq 10^3n≤103；

对于 70%70\%70% 的数据，n≤105n \leq 10^5n≤105；

对于 100%100\%100% 的数据，n≤106,n \leq 10^6,n≤106, 0≤ai<bi≤1060 \leq="" a_i="" \lt="" b_i="" 10^60≤ai<bi≤106。