#P5343. 中秋游园会

中秋游园会

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.