时间限制：1秒　　内存限制：256M

---

【题目描述】

　　何老师爬楼梯，他可以每步上 一、二 或 三 级，输入楼梯的级数，求不同的走法数。

　　例如：楼梯一共有三级，他可以每步都走一级，或者第一步走一级，第二步走两级，也可以第一步走两级，第二步走一级，还有就是第一步就上三级，所以一共四种方法。

　　但不幸的是，楼梯上有 \(K\) 级坏了，何老师不能踩在这些楼梯上，现在给出楼梯的级数 \(N\) 和坏了的 \(K\) 级楼梯，请你计算他上楼梯的方法总数。

【输入格式】

　　第一行：\(N\)、\(K\)。
　　第二行：\(K\) 个整数 \(a[i]\)，表示坏了的楼梯的级数 \((1≤a[i]≤N)\)。

【输出格式】

　　不同的走法数，这个数字可能很巨大，所以输出最后答案 \(mod\ 1234567\)。

【输入输出样例】

　Input

5 2
2 4

　Output

2

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤1000\)。

【来源】

　　Mr.he