跳格子

题目内容

题目描述

有一个跳格子的游戏,要求参加者从第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

输出描述

输出一行,包含一个整数,代表最终的答案。

样例输入

5 1 1 1 2 2 2 2 3

样例输出

3

提示

提交评测
请登录后再操作

题目描述

跳格子
1145
0
Level3
81
43
53%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在