题目描述

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

输入格式

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

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

输出格式

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

样例

输入#1

7　2
4　6

输出#1

6