Description
# 题目描述
中秋节的晚上编程学院举办了一个游园会。游园会安排了N个游戏活动,其中每个游戏活动的开始时间和结束时间分别是$L_i$和$R_i$,如果要参加某个游戏活动必须要全程参与,不能迟到也不能提早离开。小英雄要参加两个游戏活动,那么他有多少种不同的选择方案?
## 输入格式
第一行是一个整数N
接下来有N行,每行两个整数,分别是$L_i$和$R_i$
## 输出格式
输出一个整数,代表小英雄有多少种选择的方案
# 样例输入/输出
```input1
3
3 4
1 2
5 6
```
```output1
3
```
```input2
3
1 3
3 5
5 7
```
```output2
1
```
# 样例解释:
样例1有3种选择:分别是参加第1,2个;参加第1,3个;参加第2,3个
样例2有1种选择:就是参加第1,3个。因为第一个活动3时刻结束,第二个活动3时刻开始,小英雄不能瞬间从第一个活动飞到第二个活动
# 数据规模与提示
30%数据:$n \leq 5000$
60%数据:$n \leq 20000 $
100%数据:$n \leq 300000,1 \leq L_i \leq R_i \leq 1000000$注意超时!
时间限制:1s.
内存限制:128MB.