#143. 「1-2」B、爬台阶 普及−

时间限制:1000 ms 内存限制:128 MiB 输入文件:B.in 输出文件:B.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 B.in, 输出文件为B.out

题目描述

老师爬台阶,他可以每步上 个或 个台阶,输入台阶的级数 ,求不同的走法数。

例如:,台阶有 个台阶,他可以每步爬 个台阶,或者第 步爬 个台级,第 步爬 个台阶,也可以第 步爬 个台阶,第 步爬 个台阶,一共 种爬法。

但不幸的是,台阶上有 个台阶烂了, 老师不能踩在这些台阶上,现在给出台阶的级数 和烂的 个台阶,请你计算他上台阶的方法总数。

输入格式

从文件 B.in 中读入数据。

行是两个 ,代表台阶数和烂台阶的数目。

行是 ~ 的整数,表示烂台阶。

输出格式

输出到文件 B.out 中。

不同的走法数。

样例

样例输入

5 1
4

样例输出

3

数据范围与提示

100% 的数据满足: