1314: 区间选择问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：15
Solved：5
Description
数轴上有$n$个开区间$(a_i , b_i )$，请你选择尽可能多的区间，使得这些区间两两没有公共点。
开区间：不包含左右端点的区间，比如$(1,3)$和$(3,5)$没有公共点。
注意：区间$(2,4)$和区间$(4,5)$并不冲突。
开区间：不包含左右端点的区间，比如$(1,3)$和$(3,5)$没有公共点。
注意：区间$(2,4)$和区间$(4,5)$并不冲突。
Input
第一行，$1$个整数$n$，表示接下来有$n$个开区间。
接下来$n$行，每行两个整数$a_i$和$b_i$，分别表示第$i$个开区间的左右端点。
接下来$n$行，每行两个整数$a_i$和$b_i$，分别表示第$i$个开区间的左右端点。
Output
一个整数，表示最多可以找到多少个互不相交的开区间。
Sample Input Copy
5
1 3
3 5
2 4
1 2
4 5Sample Output Copy
3HINT
$1 \le n \le 10000$