在一个数轴上有 n 条线段，线段的端点均为数轴上的整数点。
现在请你删除尽量少的线段，使得剩下的线段不相交，输出剩下的线段数（即最多能保留多少条互不相交的线段）。
输入规模较大，建议使用读入优化。
第一行一个整数 n。
接下来 n 行，每行两个整数 x, y 表示线段的端点坐标（不保证 x <= y）。
一行一个整数表示剩下的线段的最大数量。
3 6 3 1 3 2 5
2
10 90 351 578 742 99 836 212 606 552 89 585 20 495 803 750 760 874 878 550 273
4
10 650 154 598 443 325 950 144 908 454 284 728 46 506 222 475 826 743 198 340 998
2
以线段右端点为关键字排序，记录当前已选线段的最右端点 now，从左到右扫描，每次当线段左端点不小于 now 时选取该线段并更新 now。排序可用基数排序加速。