普及-⏱ 1000ms💾 256MB#P3094

题目描述

一段楼梯共 $n$ 阶,其中第 $x_1, \ldots, x_k$ 阶已损坏不能踩。每次可以上一阶或两阶,从地面走到顶层的走法有多少种?(起点地面不算阶。)

输入格式

第一行两个整数 $n$$k$;若 $k>0$,第三行 $k$ 个整数表示损坏的台阶编号(升序)。

输出格式

一行一个整数,即走法数。

数据范围

$$1 \le n \le 50,\ 0 \le k \le n$$

样例输入 #1
1 0
样例输出 #1
1
样例输入 #2
2 0
样例输出 #2
2