给定n个闭区间【ai,bi】,请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选择的点。输出选择的点的最小数量
位于区间端点的点也算作区间内
第一行包含一个正整数N,表示区间个数
接下来N行,每个整数a,b;表示一个区间的两个端点。
3 -1 1 2 4 3 5
2
1<=N<=105
-109<=ai<=bi<=109