有一个跳格子的游戏,要求参加者从第1个格子跳到第n个格子,每次可以从左往右跳任意格,但是,除了第一个格子外,每个格子都有一个前驱范围[Li,Ri],必须满足第i个格子(i>=2)是从 Li 到 Ri 之间的格子跳过来的。现在,给出格子的个数n,以及第2到第n个格子的前驱范围,请你求出,从第1个格子跳到第n个格子总共有多少种方案,数据满足n<=2×105,1<= Li <= Ri
输入第一行为一个正整数n,表示格子的数目。
接下来n-1行,每行两个正整数,用空格隔开,代表从第2个格子到第n个格子的 Li 和 Ri 。
输出一行,包含一个整数,代表最终的答案。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15