给定x 轴上n 个开区间。去掉尽可能少的开区间,使剩下的开区间都不相交。
第一行是正整数n,表示开区间数。接下来的n行中,每行有2 个整数,分别表示开区间的2个端点。(n<=100,端点坐标均小于1000)
计算出的去掉的最少开区间数。
3 10 20 10 15 15 20
1