有 $n(n\le 10^5)$ 个区间，可以从中选出一些区间，求有多少种不同的选择方法，使得选出的这些区间的交集非空？

样例：

3
2 3
1 2
1 4

3