题目描述

楼梯有 $n$ 个台阶，上楼可以一步上一阶，也可以一步上两阶，一次可以上三阶，因为某些原因一些楼梯被破坏不能走了。一共有多少种上楼的方法？

输入格式

第一行 $n$ 和 $m$，（$1 \leq n \leq 50$，$m < n$）$n$ 个台阶，有 $m$ 个台阶是坏的。

第二行 $m$ 个数 $a_1, a_2, \dots, a_m$（$1 < a_i < n$），表示 $m$ 个坏台阶。

输出格式

输出上台阶的方案数。

输入样例 #1

3 0

输出样例 #1

4

输入样例 #2

5 2  
2 4

输出样例 #2

2