rt.求助一道站外大水题.提醒一下各位大佬:有的楼梯坏了，而且一步可以走1/2/3个楼梯！

爬楼梯

题目描述

小明和同学们顺利闯过了第二关，进入第三关的时候，小明和同学们发现了一个楼梯，可是有些楼梯坏了。智慧之门门主说，只要同学们通过这个楼梯就可以游玩里面的项目，可是同学们必须为我解决一个问题，这个时候大家都迫不及待的让智慧之门门主快点说问题。智慧之门门主指着面前的楼梯说，你可以一步一级，或一步二级，也可以一步三级，但是某些台阶是坏的，即脚不能踩在上面，哪位同学能求出登上最高台阶的总方案数。小明和同学在思考？

输入格式

第一行两个整数，第一个数为楼梯总级数n（n<40），第二个数表示有几个坏台阶m

第二行连续m个整数为坏台阶的级数。注意：数据的规模在long long范围内。

输出格式

一个整数，表示登上最高台阶的方案数

样例

输入#1 7 2 4 6 输出#1 6

#define QWQ cout<<"QWQ"<<endl;