1080: 区间选择问题
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：14
Solved：4
Description
给定N个开区间(a,b)，从中选择尽可能多的开区间，使得这些开区间两两没有交集。如（1，3）、（2，4），（3，5），（6，7)，最多可以选择三个不相交的区间，（1，3），（3，5），（6，7）。
Input
第1行一个数字N，代表有N个开区间；
接下来N行，每行输入两个数字a和b，表示一个开区间。
接下来N行，每行输入两个数字a和b，表示一个开区间。
Output
输出最多可以选择不相交的区间数。
Sample Input Copy
4
1 3
2 4
3 4
6 7Sample Output Copy
3HINT
0<N<=100
0<a<b<=100
0<a<b<=100