本题采用文件输入输出。
输入文件为 B.in, 输出文件为B.out。
老师爬台阶,他可以每步上 个或 个台阶,输入台阶的级数 ,求不同的走法数。
例如:,台阶有 个台阶,他可以每步爬 个台阶,或者第 步爬 个台级,第 步爬 个台阶,也可以第 步爬 个台阶,第 步爬 个台阶,一共 种爬法。
但不幸的是,台阶上有 个台阶烂了, 老师不能踩在这些台阶上,现在给出台阶的级数 和烂的 个台阶,请你计算他上台阶的方法总数。
B.in
第 行是两个 ,代表台阶数和烂台阶的数目。
第 行是 个 ~ 的整数,表示烂台阶。
B.out
不同的走法数。
5 1 4
3
100% 的数据满足:,。