【试题描述】

设有一个N级的楼梯，编号从下以上依次为1至n，其中有若干级为坏的。有一个人上楼梯时一步可走1级、2级或3级（坏级只能跨过不能踏上，但级数照算）。问：这个人从楼下走到第N级，共有多少种不同的走法？

例如：当N=1时（无坏级情况下），仅有1种走法

N=2时（无坏级情况下），有：1级+1级或2级共2种走法

N=3时（第二级为坏级情况下），有：1级+2级或直接3级，共2种走法

【输入要求】

输入的第一行包含一个整数N(1≤N≤30)，第二行为一个整数K(0≤K≤N)表示共有K级为坏的楼梯，接下来的K行每行包含一个整数，表示一级坏的楼梯的编号。

【输出要求】

输出的第一行且是唯一的一行应包含一个整数，表示这个人从楼下走到第N级的不同走法总数。

【输入样例】

3

1

2

【输出样例】

2