三阶跨度的检修梯

题目描述

从第0阶出发，每次向上走1阶或3阶，最终恰好到第n阶。m个不同台阶禁止落脚，但可以跨过。若终点被禁止，则没有走法。落脚顺序不同就算不同走法。

输入格式

第一行n、m；第二行给m个不同的禁用阶号，m=0时没有这一行。 输入只有一组数据。

输出格式

输出合法走法数量。

样例 1

输入

4 1
1

输出

1

说明

唯一走法为0→3→4。

样例 2

输入

3 0

输出

2

说明

可走1+1+1或3。

数据范围

• 1≤n≤60；0≤m≤min(6,n)；禁用阶号在1至n之间，互不相同。
• 结果在64位有符号整数范围内。