题目描述

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

输入格式

第一行 n 和 m，表示楼梯总数和坏的台阶数，满足 $1 \le n \le 50,\ m < n$。

第二行有 m 个整数 a1, a2, ..., am （每个满足 $1 < a_i < n$），表示这 m 个坏台阶（不能踩）。

说明：起点在地面（视为第 0 阶），到达第 n 阶即为到达顶端。不能踩坏台阶；若某一步落在坏台阶上则该路径无效。

输出格式

输出上到第 n 阶的方案数（整数）。

输入样例 #1

3 0

输出样例 #1

4

输入样例 #2

5 2
2 4

输出样例 #2

2