求助

设有一个 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 级的不 同走法总数。