NK中学里有一条长度为L的笔直道路，同学们可以把该路看作数轴，路的一段坐标为0，一段坐标为L，表示区间[0,L]

在这条路上安装有n个摄像头，每个摄像头都有一定的拍摄区间，第i个摄像头覆盖的区间为$(A_i,B_i)$

何老板想开启其中k个摄像头，使得这k个摄像头的拍摄区间两两没有交集，问k值最大是多少？

第一行为一个正整数 \(n\)；

在接下来的 \(n\) 行中，每行有 $2$ 个数 \(a_i, b_i\)，描述每条线段。

输出一个整数，为 \(k\) 的最大值。

对于 $20%$ 的数据，\(n \leq 10\)；

对于 $50%$ 的数据，\(n \leq 10^3\)；

对于 $70%$ 的数据，\(n \leq 10^5\)；

对于 $100%$ 的数据，\(n \leq 10^6,\) $0 \leq a_i \lt b_i \leq 10^6$。