众所周知,"躺平"是非常不好的,因为躺平之后大家可能会重叠在一起而感觉不舒服甚至引发冲突!现在有$N$个人想要"躺平"在$x$轴上,给定他们每个人躺平后的区间$[L_i,R_i]$,王图北同学想要知道最多可以从中选几个人,使他们躺平之后不会引起冲突,(即区间不相交),聪明的你可以告诉他答案吗?
第一行一个整数 $ N(1 \leqslant N \leqslant 10^5) $,代表总人数,接下来N行每行输入$ L_i $ 和$ R_i (-10^9 \leqslant L_i \leqslant R_i \leqslant 10^9)$,代表第$i$个人所占的区间。
输出一个整数,表示所选区间不相交情况下人数的最大值。