#6479. 密室逃脱 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: huoli

题目描述

有一个密室逃脱游戏,有100间密室连在一排。密室编号是从1开始连续排列一直排到第100间密室,如下图:游戏规则:1.玩家初始位置在1号密室; ⒉每次玩家可以进入右边的一个密室,也可以跳过一个密室进入下个密室(如:当玩家当前在3号密室,他可以进入4号密室也可以进入5号密室);3.有毒气的密室不能进入需要避开。 给定三个正整数X,Y,M (1<X<Y<M≤100),表示三个密室编号。X号密室和Y号密室有毒气泄漏,不能进入,玩家需要进入到M号密室 按照 游戏规则进入M号密室有多少种路线方案。例如: X=2,Y=4,M=7,2号和4号有毒气泄露,避开2号和4号毒气密室,进入7号密室有2种路线方案,分别是1->3->5->6->7路线和1->3->5->7路线。

输入格式

输入三个正整数X,Y,M(1<X<Y≤M),并以英文逗号隔开

输出格式

输出从1号密室开始避开X、Y号毒气密室,进入M号密室有多少种路线方案

样例

样例输入

2,4,7

样例输出

2