#P1187. 爬楼梯.4

爬楼梯.4

题目描述
树老师爬楼梯,他可以每次走 1 级或者 2 级。楼梯年久失修,有一些梯级坏掉了,树老师不能踩到这些楼梯级上。请计算有多少种走法。

输入格式
第一行有两个整数 N 和 M,代表楼梯有总共有 N 级,另外有 M 块楼梯板坏了。
第二行有 M 个不同的数,分别代表那些楼梯级是坏的。

数据范围
1 <= M,N <= 100
1 <= 坏的楼梯级 <= N

输出格式
一个整数,不同的走法数。

样例

5 1
2
2

样例解释
有5级楼梯,第2级是坏了的,不能踩。可以有下面的这些走法:

  • 1-2-1-1
  • 1-2-2
    上面的数字为每次走的级数。